该文被密码保护。

摘要：End Sky II 来源: codechef ANDOFMAXES 假设1: 感觉这题会全场切 \(10\%\) 爆搜 \(30\%\) 考虑 dp 设 \(f_{i,j,k}\) 表示前 \(i\) 个数 , 分成 \(j\) 段 , 能否拼成 \(k\) , 直接转移 , 复杂度 \(O(n^ 阅读全文

摘要：## Description [arc096e](https://atcoder.jp/contests/arc096/tasks/arc096_c "arc096e") ## Solution 首先可以对第二个限制做二项式反演 . 设 $f(i)$ 为钦定 $i$ 种配料出现次数小于等于一次的方案 阅读全文

摘要：问题是给定 \(g_{1...n}\), 求 \(f_{0...n}\), 其中 \(f_0=1,f_i=\sum\limits_{j<i}f_jg_{i-j}\). 考虑分治 . 现在要计算 \(f_{0...r}\) , 设 \(mid=\lfloor\frac r2\rfloor\). 假设我 阅读全文