摘要：
用多项式的逆优化dp总结 考虑一个经典的模型： \(dp_i=\sum_{j=1}^i dp_{i-j}\times f_j\) 求$dp_n$ 这种问题表面看上去需要$n^2$，但是事实上可以更优。 我们建立一个长度无穷大的多项式:\(F(x)=\sum _{i=0}^\infty f_{i}\t 阅读全文
摘要：
Good Bye 2020 题解(A-G) 昨天前6题全靠手速，G题漏写了一行代码最后也没有rush出来。:cry: A 枚举底边就ok。 B 从后往前greedy，如果+1的话可以让答案+1就+1，不然不变。我一开始还卡了半天在想为啥是对的。。。 C 问题就是要满足: \[ \forall i,s 阅读全文