这次
真的不好，比赛一开始，揪着T1不放，当时脑子还短路，没想到讲循环一个个压回去，就是坐在那不停地想：斐波那契数列该乘什么……根本就像在发呆一样，足足发了一个钟，然后突然想到，可以压，然后10min解决
就是设个矩阵\(S_i=\sum_{j=1}^{i}j\space SS_i=\sum_{j=1}^{i}S_j\)
\(\left[\begin{matrix} 1&1&1&1\\ 1&1&1&1\\ 0&1&1&1\\ 0&0&1&1\\ \end{matrix}\right]^{n-1} × \left[\begin{matrix} 1\\ 1\\ 1\\ 1\\ \end{matrix}\right]\)也就是\(\left[\begin{matrix} 1\\ i\\ S_i\\ SS_i \end{matrix}\right]\)
就这道题，就拉开了差距，因为此时，就已经90min了
当然，因为我对矩乘较熟练，所以差距并没有拉开很大，然后我竟然没心情去看T2的题目，随便打了个表，然后T3打个暴力，T4打个暴力，就发呆去了
于是，T1随便A，然后T2题目上没有说数据梯度，别人暴力拉开我40-50分，大呼过瘾，但仍然没有跌下rk20，还在rk17，不可思议，关键是，我看了T2后，发现是一道很水的DP，追悔莫及，直呼fake（假）
然后T4是整体二分，问题来了，知识面少了，逊掉了
总结
问题是，知识面欠缺，然后对比赛的态度真的不好，这点应该注意，明天赛时加油，如果能A两道题，那么改题时一定会轻松得多
还有就是，很多打暴力时发现状态很多的题，都可以往二分和DP上想，尤其是DP，这次的T2就是求在最优的情况下，任意选位置放东西，而这种题最容易出成DP了，需留意
标签：11,25,begin,right,end,matrix,36th,T2,DP From： https://www.cnblogs.com/tlz-place/p/16732040.html