hdu4283 You Are the One 区间DP
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4283自己想了很久还是不会，参考了别人的思路才写的，区间DP还是很弱，继续努力！！思路：转载：题解：想dp[i][j]表示[i ,j]内的unhappiness最小值，枚举k（i 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 1000010111 7 int n; 8 int a[110]; 9 int dp[110][110];10 int sum[110];11 int order[110][110.. 阅读全文
posted @ 2013-08-14 21:54 GyyZyp 阅读(233) 评论(0) 推荐(0) 编辑
