欢迎来到SFWR的博客

2019年2月23日
DP
多维dp可以使用坐标来表示状态，P1004，就可以将每个方格的f值开为f[i][j][k][l],将两个点分别在（i，j）与（k，l）的状态表示，进行状态转移，对于特定的情况，可以进行降维，P1006，由于传纸条是只能向下和向右传递，所以到达每个点的步数是一定的，为i+j-1（初始点不同表示方法不同 Read More
posted @ 2019-02-23 08:24 SFWR Views(634) Comments(0) Diggs(0) Edit