标签：向量 hellip 应该 nbsp 矩阵快速幂 str 去掉 转移 mil
20170923 liurunda之测
Scanf在考前说，这是一名很关心我们情况的学长，他也很强。嗯，是的。
他在题目中乱模，而且还乱出数据（样例数据如此，测试数据更可恶）。
乱模是什么意思？就是说：
3.念诗.大呼”苟利国家生死以,竹外桃花三两枝”,回复b点膜法值.
一开始你有c点膜法值.之后你的膜法值可以超过c.
香港记者有一个好,脑子转得比谁都快,会选择最优策略.
如果你会被续,输出”SIMPLE”,如果香港记者会被续,输出“NAIVE”
额。本人当时自我感觉良好，估分200，结果最后只有30。中间固然有数据的锅（T2尤如是），但是自我的判断还是该背很大的锅。当时T1以为可以过80分，但是在老年机上只有20。T2应该是数据的锅。T3原因不详。
分析一下试题。T1确实很好。当时我用矩阵快速幂，是3方的。但是，如果充分考察矩阵的含义，会发现矩阵大部分内容都没有意义。2次方的矩阵是指，进行一系列操作后从模数i到模数j的情况数。而线性的向量是指，进行一系列操作后从1到模数j的情况数。如此一想，便很清晰了。这就是数学中单位元的实际意义。3次方的转移一下子就变成了2次方的。
如此一想，便可以反思一下了。为什么当时没有想到？应该是当时太容易满足，“以为”80稳了便不再深入。很多时候如果再多想一点点或许就有新思路。猛然想起曾经的一道区间DP题，因为当时害怕会被卡，所以想到了快上了5倍的优化方法。大概就是这样了吧。
T3当时使用记忆化搜索，把一些内容去掉就A了，至今不知为何。实在是不解啊。但是，当我改为顺推时却发现细节不少。大概就是记忆化比顺推好想的原因吧。
嗯，就这样了。加油！
未完待续……
标签：向量 hellip 应该 nbsp 矩阵快速幂 str 去掉 转移 mil
原文地址：http://www.cnblogs.com/Doggu/p/testperday.html
