摘要: 1 //把一个序列转换成严格递增序列的最小花费 CF E - Sonya and Problem Wihtout a Legend 2 //dp[i][j]:把第i个数转成第j小的数,最小花费 3 //此题与poj 3666相似 a[i]转换成a[i]-i 4 5 #include 6 #include 7 #include 8 #include 9 #include... 阅读全文
posted @ 2016-09-24 10:24 yyblues 阅读(603) 评论(0) 推荐(0) 编辑
摘要: 1 //把一个序列转换成非严格递增序列的最小花费 POJ 3666 2 //dp[i][j]:把第i个数转成第j小的数,最小花费 3 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 // #include 11 using namespace std; 12 #define... 阅读全文
posted @ 2016-09-24 10:21 yyblues 阅读(826) 评论(0) 推荐(0) 编辑