題目傳送門
\(dp\)的實現也要下一下功夫，比如這題，知道轉移方程卻不會實現
定義f[i][j]為區間\([i,j]\)摺疊的最短長度
然後就是區間\(dp\)的套路，列舉中間斷點，然後轉移
如何判斷能否摺疊，以及摺疊後的處理沒有想到
還要多加練習
#include #include #include #include #define ll long long
using namespace std;
ll read()
while(c >= '0' && c <= '9')
k = k * 10 + c - 48, c = getchar();
return k * f;
}int f[110][110]; char s[110];
bool cmp(int x, int k, int y)
return true;
}int calc(int x)
int main()
}cout << f[1][len];
return 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 字串摺疊
摺疊的定義如下 乙個字串可以看成它自身的摺疊。記作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 ...