2018年9月1日
BZOJ2423 HAOI2010最长公共子序列（动态规划）
摘要： 大讨论。注意去重。 阅读全文
posted @ 2018-09-01 22:34 Gloid 阅读(189) 评论(0) 推荐(0) 编辑
BZOJ2326 HNOI2011数学作业（矩阵快速幂）
摘要： 考虑暴力，那么有f(n)=(f(n-1)*10digit+n)%m。注意到每次转移是类似的，考虑矩阵快速幂。首先对于位数不同的数字分开处理，显然这只有log种。然后就得到了f(n)=a·f(n-1)+b形式的递推式，可以矩阵快速幂。注意这里的b虽然是变化的，但每次变化量相同，给矩阵加一维就好了。 阅读全文
posted @ 2018-09-01 13:52 Gloid 阅读(158) 评论(0) 推荐(0) 编辑