2018年6月9日
Luogu P1535 【游荡的奶牛】
摘要： 搜索不知道为什么没有人写bfs觉得挺像是标准个bfs的 状态因为要统计次数，不能简单地跳过一个被经过的点这样的话，状态量会爆炸采用记忆化设dp[i][j][k]表示在第k分钟到达点(i,j)的方案数以地点+时间作为状态避免同一状态被反复拓展这样，状态量将减少至最多100*100*15 转移这就比较显 阅读全文
posted @ 2018-06-09 20:08 Ivanovcraft 阅读(144) 评论(0) 推荐(1) 编辑