摘要：
嗯... 题目链接：http://poj.org/problem?id=3280 这道题首先要清楚：对于构成一个回文串，删去一个字符和加上一个字符是等效的，所以我们取花费较少的情况。 转移方程为：dp[i][j] = dp[i-1][j-1]（s[i]==s[j]）因为已经构成回文串，并且dp[i- 阅读全文
posted @ 2019-09-22 21:55
dfydn
阅读(115)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：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<cs 阅读全文
posted @ 2019-09-22 21:19
dfydn
阅读(142)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problem/P1880 这道题特点在于石子是一个环，所以让a[i+n] = a[i]（两倍长度）即可解决环的问题，然后注意求区间最小值的时候dp要初始化为一个很大的数... AC代码： 1 #include<cstdio> 2 #i 阅读全文
posted @ 2019-09-22 20:54
dfydn
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号