摘要:
还算是简单的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... 阅读全文