POJ 2955 Brackets(区间DP)-CSDN博客网友收藏

POJ 2955 Brackets(区间DP)-CSDN博客

文章浏览阅读137次。嗯...题目链接:http://poj.org/problem?id=2955一道比较经典的区间dp,注意首先更新dp,然后再转移,转移的时候并没有什么代价,即dp[i][j] = max(dp[i][j], dp[i][k] + dp[k + 1][j]AC代码: 1 #include<cstdio> 2 #include<io......
阅读全文