2022.3.5模拟赛

黎曼几何

i\text i 个盘子从 12\text 1 \rightarrow \text2 的方案为 f(i)f(i) , 另一个为 g(i)g(i).

不难发现, 有 g(i)=2g(i1)+f(i1)+2g(i)=2g(i-1)+f(i-1)+2f(i)=2g(i1)+1f(i)=2g(i-1)+1

阅读全文 »

组合数学学习笔记

容斥原理

简单容斥

统计方案时经常会因为状态的设计而不得不算出重复的方案,故而需用容斥原理将答案改变为正确的值。

阅读全文 »