摘要： /* 两两求出字符串之间最大可以匹配的值 由已知状态推导出位置状态 状态s表示已经加入到集合中的字符串，0表示串i不存在，1存在 由于字符串的加入顺序会影响结果，所以增加一维来表示 dp[S][i]表示状态集合为S，且i是新加入S的字符串的最大值 */ #include #include #include using namespace std; char a[15][15]; int dp... 阅读全文

摘要： 还不太会做这类题，总之感觉有点难啊。 用深搜代替打表求出一行所有的可行状态，注意要进行剪枝 这是自己理解的代码，但是tle了 阅读全文

摘要： 这题用直接枚举是超时的，必须要用搜索来搜索出所有可能的状态，然后再进行枚举 这是较慢的做法 阅读全文

摘要： 最简单的那类区间dp，昨天晚上心态不对，不知道在打什么。。 阅读全文

摘要： 解法参考博客https://blog.csdn.net/u013480600/article/details/19569291 一种做法是先打出所有的状态，即满足上下配对的所有可能方案，然后再逐行进行枚举计数 dp[i][s]=sum{dp[i-1][t]},t是所有和s配对的状态 打状态时要注意如 阅读全文

摘要： /* dp[i][j]表示到第i行的状态j有多少放置方式 */ #include #include #include #include using namespace std; #define mod 100000000 int dp[15][10000],mp[15][15],cur[15],ans,n,m; vectorv; inline int legal(int x){ if... 阅读全文

摘要： /* 给定n头牛，m个谷仓，每头牛只能在一些特定的谷仓，一个谷仓只能有一头牛 问可行的安排方式 dp[i][j]表示前i头牛组成状态j的方案数，状态0表示无牛，1表示有牛 使用滚动数组即可 枚举到第i头牛时，状态j必须有i-1头牛，然后由这个状态推导出第i头牛的状态，再清0 */ #include #include using namespace std; int n,m,k,mp[25][... 阅读全文

摘要： /* dp[S]表示状态S下的最大收益，0表示没有了，1表示还在 */ #include using namespace std; int dp[1>n && n){ for(int i=1;i>mp[i][j]; memset(dp,0,sizeof dp); int ans=0; for(int S=(1=1... 阅读全文

摘要： /* 有点像扫描线 思路：从左到右枚举每个点，枚举到点i时，把所有以i为起点的区间的影响删去 再加上以i-1为结尾的区间的影响 */ #include using namespace std; #define maxn 200005 #define lson l,m,rt>1; build(lson); build(rson); pushup(rt); } void ... 阅读全文

摘要： 状态压缩的好题，直接求会爆内存，先把所有可能的状态求出来存在stk里，然后f[i][k][t]表示i行状态为t，i-1状态为k，由i-1状态来推出i状态即可 注意要打好边际条件的状态，并且某个可行状态必须由前一个可行状态推出 阅读全文