摘要：
题目链接 我是DP弱者！我是DP弱者！我是DP弱者！ 两个循环反过来的话求的是考虑使用顺序的方案数 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio 阅读全文
摘要：
题目链接 区间DP…… dp[i][j][k]表示i~j段能不能变成k字符 输入写丑了，不要在意QAQ 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstd 阅读全文
摘要：
题目链接 区间DP就是好写 dp[i][j]表示i~j折叠后的最短长度 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<s 阅读全文
摘要：
题目链接 还是区间DP做起来舒服些 dp[i][j][k]表示i~j前有/没有'W'的最短长度 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 阅读全文