2019年3月1日
题解 P1006 传纸条
摘要： 传送门 其实我觉得这个跟P1004挺类似（又是动规） 题解P1004 阅读全文
posted @ 2019-03-01 19:50 LuitaryiJack 阅读(247) 评论(0) 推荐(0) 编辑
题解 P1004 方格取数
摘要： 传送门 动态规划Yes？ 设i为路径长度，（为什么i这一维可以省掉见下）f[j][k]表示第一个点到了(j,i-j),第二个点到了(k,j-k) 则 由于只从上一个状态转移，所以可以像01背包那样倒序循环，保证只访问上一个状态。 2019.3.1 阅读全文
posted @ 2019-03-01 19:27 LuitaryiJack 阅读(238) 评论(0) 推荐(0) 编辑