2015年9月28日
Vijos 1493 传纸条
摘要： 此题，刚开始看上去以为是加简单的动态规划，但是写了后，交上去发自现不对。后来在网上查了题解后发现用到了“多线程DP”的东西。这种DP就是用来解决这种问题的。和P1143 三取方格数那道题很像。只不过是这道题用的是三维DP。三取方格数那道题是四维的DP。此题的多线程DP的状态转移方程是这样的f[i][... 阅读全文
posted @ 2015-09-28 15:55 Martrix99 阅读(352) 评论(0) 推荐(0) 编辑