2018年2月26日
【BZOJ 3326】[Scoi2013]数数 数位dp+矩阵乘法优化
摘要： 挺好的数位dp……先说一下我个人的做法:经过观察,发现这题按照以往的思路从后往前递增,不怎么好推,然后我就大胆猜想,从前往后推,发现很好推啊,维护四个变量,从开始位置到现在有了i个数 f[i]:所有数的所有未包含最后一位的子串的和 s[i]:所有数的所有后缀子串的和 c[i]:所有数的所有后缀子串的 阅读全文
posted @ 2018-02-26 20:04 TS_Hugh 阅读(579) 评论(2) 推荐(0) 编辑