qq_51455933的博客

这是原题链接（愣着干嘛，不知道题就点我呀）这个题令我对区间dp有了新的理解，很满足能够在做题慢的情况下能够对题目所涉及的知识最大程度掌握前面的分析过程我学到了很多，还有一个学习到的点是边界区间枚举，这是区间dp第二种表达方式经常需要处理的点对应的网上代码（主要实现部分） memset(dp,INF,sizeof(dp)); for(int i=1;i<=n;i++) dp[i][i]=a[i]+b[i-1]+b[i+1];///区间长度为1的时候的情况

在做这个题时自己对区间dp已经有一定的熟练度了，只不过欠缺了一个思维，这个题为我提供了一个补充这题又学到了一个思维：简化可能性也就是说，当你分类时，顺着分可能性很多的情况下，倒着分，直接去考虑最后一步比如：看我的思考（模拟）过程（错误的）思路修正：代码如下：#include<iostream>#include<cstring>#include<algorithm>#include<iomanip>using namespace std;

在dp这里最重要的是思考过程，代码不细写了，思考有了代码自然有的#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 200;char a[N];int dp[N][N];int solve();int main(){ while (cin >> a + 1) { if (a[1] == 'e' &&a.

区间dp有两种表示方式，这两种方式打出的表格完全一致，但在顺序上有所不同，在这里用回文串题进行说明（这个题目之前有我的分析、题解，是我反思的挺久的一篇文章，可以先看那个再看打表，可能会更清晰，在这篇文章中不会细讲）链接：回文串题解（愣着干嘛，点我呀）对应的打表顺序图示1在网上还看到其它的区间枚举方式，比如说这种（大概的模板）for(int i=n-2;i>=0;i--){ for(int j=i+1;j<n;j++){ for(int k=i

#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<string>#define inf 0x3f3f3f3fusing namespace std;const int N = 300;int m, n;char str[N];int cost[30];int solve();int main(){ cin >.

本周学习内容一：本周学习了区间dp，今天又花一下午，终于弄懂这个经典题目（石子归并）来看我的思考(O ^ ~ ^ O)#include<iostream>#include<iomanip>#include<algorithm>#include<cstring>#include<map>#include<queue>#include<cmath>#include<cstdio>using na