摘要： 还算是简单的DP问题，状态方程也不难。刚开始一看还以为是最长连续序列的最大值，想了老半天想不出状态方程。 1 #include 2 #include 3 #define doumax(a,b) (a>b?a:b) 4 const int maxn=1000+5; 5 int a[maxn],d[ma... 阅读全文

摘要： DAG嵌套模型，状态方程由1改成高度就行。 1 /*简单的DAG矩形嵌套模型，即权值为1*/ 2 #include 3 #include 4 #define doumax(a,b) (a>b?a:b) 5 const int maxn=100; 6 int mat[maxn][maxn],dp[ma... 阅读全文