2018年9月19日
洛谷 P2151 [SDOI2009]HH去散步
摘要： 题目分析 求方案数显然用动态规划。 首先不考虑沿刚刚走来的路走回。 记$f[i][j]$表示走距离$j$到达$i$的方案数。那么转移方程十分显然，不用赘述。注意到$t$十分大，很容易想到利用矩阵快速幂优化。 现在考虑不能沿刚刚走来的路走回。我们将每一个点$a_i$拆成$a_{ij}$， 表示从编号为 阅读全文
posted @ 2018-09-19 20:12 Trrui 阅读(127) 评论(0) 推荐(1) 编辑
9.19 模拟
该文被密码保护。 阅读全文
posted @ 2018-09-19 17:31 Trrui 阅读(3) 评论(0) 推荐(0) 编辑