CF341 DIV2
http://www.codeforces.com/contest/621

E: DP + 矩阵快速幂
非常好的一道题目, 首先搞清楚状态转移
然后由于b很大, 直接背包进行转移肯定要TLE
巧妙的发现这里可以将转移方程用一个矩阵表示, 那么下面就是如何构造这个矩阵的事情了。

最近发表的文章

全部文章

评论区

comments powered by Disqus 回到顶部