2019年1月22日
洛谷 P3204 [HNOI2010]公交线路
摘要： 题面 "luogu" 题解 矩阵快速幂$+dp$ ~~其实也不是很难~~ 先考虑朴素状压$dp$ $f[i][S]$ 表示最慢的车走到了$i$，$[i, p+i 1]$的覆盖情况 状态第一位一定是$1$ 那么显然$f[i][S] = \sum f[i 1][S']$（$S'$能转移到$S$) 什么情 阅读全文
posted @ 2019-01-22 08:02 zzy2005 阅读(201) 评论(0) 推荐(0) 编辑