摘要：
其实比较简单的一道递推题。 当时我却没有什么想法真的是太失败了。。F[X] 表示前X个人，且最后一个选的是比k大的数 的总人数K[X] 表示前X个人，且最后一个选的是<=k 的总人数则F[X]=F[X-1]*(m-k)+K[X-1]*(m-k)K[X]=F[X-1]*k+K[X]*(k-1)构造出矩阵求解即可Choosing numberTime Limit:2 Seconds Memory Limit:65536 KBThere arenpeople standing in a row. And There aremnumbers, 1.2...m. Every one should 阅读全文
摘要：
终于把20xx的题全部终结，以前卡在这题上一直不敢下手，现在学了矩阵优化递推方程， 这个题也就手到擒来了。。。x[i] 表示i个字符A和C 的数量都为偶数，也就是我们要的答案y[i] 表示i个字符中A的数量为奇数，C 的数量为偶数z[i] 表示i个字符中A的数量为偶数，C 的数量为奇数k[i] 表示i个字符中A的数量为奇数，C 的数量也为奇数则x[i]=2*x[i-1]+y[i-1]+z[i-1]y[i]=2*y[i-1]+x[i-1]+k[i-1]z[i]=2*z[i-1]+x[i-1]+k[i-1]k[i]=2*k[i-1]+y[i-1]+z[i-1]然后构造出矩阵，快速幂就可以了&quo 阅读全文
摘要：
比赛的时候想了很久，但是没有想出来。 这题用线段树思路应该挺好想， 但是会复杂一些，而用这个方法简单又好写，但是确实比较难想到。。大牛的解题报告，很详细 http://blog.csdn.net/wh2124335/article/details/8739097威威猫系列故事——晒被子Time Li... 阅读全文