摘要：定义：数列 $F$ 的 生成函数为 $F(x)=\sum_{i=0} F[i] x^i$，其中的 $x$ 并没有实际意义 几何级数定理 $$\sum_{i=0} x^i= {1 \over 1-x}$$ 证明考虑等比数列求和，由于 $x$ 并无实际意义，则无需考虑收敛性 推广可以得到 $$\sum_ 阅读全文

摘要：终于有机会补NOIP的题了 T1 考虑枚举 C 与 F 的纵列 考虑预处理出每个点最左边和最下边可以延伸到哪 之后枚举列，然后对行做类似于扫描线的操作，统计有多少可行的 "第一横行"，然后把当前的行钦定为 "第二横行"，相乘贡献进答案 对于 F 要额外乘上向下延伸的可能方案 时间复杂度 $\Thet 阅读全文