该文被密码保护。 阅读全文
摘要：
dp很简单，但不知到为什么要mod 25501 看来考试只有顶着内存mod 阅读全文
摘要：
题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 mmm 行 nnn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角 阅读全文
摘要：
设dp[i][j][l][k]表示走第一个走到i,j,第二个走到l,k,的最大值 阅读全文
摘要：
这一节要讨论的是带有额外条件的DP问题。 以下的这个问题是个很好的例子。 无向图G有N个结点，它的边上带有正的权重值。 你从结点1开始走，并且一开始的时候你身上带有M元钱。如果你经过结点i， 那么你就要花掉S[i]元(可以把这想象为收过路费)。如果你没有足够的钱， 就不能从那个结点经过。在这样的限制 阅读全文
摘要：
设dp[i][j]，表示插第i朵花插到第j个花瓶时，最大值多少 若不插在花瓶j中则，dp[i][j]=dp[i][j-1] 若插，则dp[i][j]=max{dp[i-1][j-1]+a[i][j]}; 阅读全文