洛谷p4302
一道很水的紫題，**賊短。
基本是區間dp的板子，判斷一下什麼時候可以合併即可……
需要記住的是，區間dp必須要列舉區間長度和起點，不然順序會出錯qaq（60分wa的慘痛教訓）
#include
using
namespace
std;
#define maxn 105
#define inf 1e9+9
char s[maxn];
int len,dp[maxn][maxn];
bool judge(int l,int r,int l,int r)
int minn(int x,int y)
int main()
}cout
<0][len]0;}
SCOI2003 字串摺疊
scoi2003 字串摺疊 時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld摺疊的定義如下 乙個字串可以看成它自身的摺疊。記作s s x s 是x x 1 個s連線在一起的串的摺疊。記作x s ssss s x個s...
SCOI2003 字串摺疊
摺疊的定義如下 乙個字串可以看成它自身的摺疊。記作s s x s 是x x 1 個s連線在一起的串的摺疊。記作x s ssss s x個s 如果a a b b 則ab a b 例如，因為3 a aaa,2 b bb，所以3 a c2 b aaacbb，而2 3 a c 2 b aaacaaacbb ...
SCOI2003 字串摺疊
題目傳送門 dp 的實現也要下一下功夫，比如這題，知道轉移方程卻不會實現 定義f i j 為區間 i,j 摺疊的最短長度 然後就是區間 dp 的套路，列舉中間斷點，然後轉移 如何判斷能否摺疊，以及摺疊後的處理沒有想到 還要多加練習 include include include include de...