摘要：
用多项式的逆优化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 阅读全文
posted @ 2020-12-31 23:42
WWW~~~
阅读(137)
评论(0)
推荐(0)
摘要：
Good Bye 2020 题解(A-G) 昨天前6题全靠手速，G题漏写了一行代码最后也没有rush出来。:cry: A 枚举底边就ok。 B 从后往前greedy，如果+1的话可以让答案+1就+1，不然不变。我一开始还卡了半天在想为啥是对的。。。 C 问题就是要满足: \[ \forall i,s 阅读全文
posted @ 2020-12-31 10:37
WWW~~~
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号