02 2019 档案
摘要:多维dp可以使用坐标来表示状态,P1004,就可以将每个方格的f值开为f[i][j][k][l],将两个点分别在(i,j)与(k,l)的状态表示,进行状态转移,对于特定的情况,可以进行降维,P1006,由于传纸条是只能向下和向右传递,所以到达每个点的步数是一定的,为i+j-1(初始点不同表示方法不同
阅读全文
摘要:SPFA 迪杰 DAG=拓扑配DP krusal PRIM 二分图最大匹配
阅读全文
摘要:刚刚开通了blog的弱,以后会往上面贴一些自己的心得还有题啦,现在在LG上刷题,坐标在SD的弱校,欢迎光临MYBLOG 欢迎交流 选择了这条长长的路就一直走下去吧
阅读全文