dp
zhuxiyulu
这个作者很懒,什么都没留下…
展开
-
两个字符串编辑距离
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1e3+5;//求字符串s->t的编辑距离int n,m;char s[maxn],t[maxn];int dp[maxn][maxn];void solve(){ int n=strlen(s+1);原创 2017-07-13 18:04:48 · 204 阅读 · 0 评论 -
HDU6092 Rikka with Subset(dp)
#include <bits/stdc++.h>#include <iostream>using namespace std;/*有一个数列 a[] ,长度(n<=50) b[i] 表示元素和为 i 的集合个数已知b[] 长度(m<=10000) 求a[] a[]有n个元素,所有元素和为m,b[]数组有m+1个元素,元素和为(2^n)*/const int maxn=1e4+5;i原创 2017-08-08 20:32:07 · 163 阅读 · 0 评论 -
HDU6078 Wavel Sequence(计数dp)
#include <cstdio>#include <cstring>using namespace std;typedef long long LL;const int maxn=2e3+5;const int mod=998244353;int a[maxn],b[maxn];LL cnt0,cnt1;LL dp[maxn][2];int n,m;int main(){原创 2017-08-06 21:15:55 · 164 阅读 · 0 评论 -
HDU6119 小小粉丝度度熊(区间)
/*区间有n个区间,这n个区间内的天数,都签到了,m表示m张补签卡区间可能存在交叉的情况,求最多连续签到多少天*/#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>using namespace std;typedef long long LL;int n,m;const int原创 2017-08-14 15:27:06 · 224 阅读 · 0 评论 -
HDU6103 Kirinriki(尺取)
#include <cstdio>#include <iostream>#include <cstring>#include <cmath>using namespace std;const int maxn=5e3+5;int m;char s[maxn];int main(){ int t; scanf("%d",&t); while(t--) {原创 2017-08-14 16:20:16 · 237 阅读 · 0 评论