区间dp
Change_ZHONG
成在坚持
展开
-
tjut 2476
#include #include #include using namespace std; char s1[105],s2[105]; int dp[105][105];//dp[i][j]为i~j的刷法 int ans[105],i,j,k,len; int main() { while(~scanf("%s%s",s1,s2))原创 2016-07-29 11:12:41 · 195 阅读 · 0 评论 -
tjut 4632
#include #include #include using namespace std; const int mod = 10007; char str[1005]; int dp[1005][1005]; int main() { int t,i,j,k,len,cas = 1; scanf("%d",&t);原创 2016-07-29 08:43:49 · 321 阅读 · 0 评论 -
tjut 4960
#include#includeusing namespacestd;#define INF 0x3fffffffconst int N =5005;int n, v[N], a[N];int dp[N];int L[N], R[N], num; //L[]和R[]记录关键点void Init(){ num =0; int l原创 2016-07-25 14:10:58 · 228 阅读 · 0 评论 -
tjut 3506
#include #include #include using namespace std; const int maxx=2002; int dp[maxx][maxx],mark[maxx][maxx],sum[maxx][maxx]; //dp[i][j]表示第i个猴子到第j个猴子认识的总代价 //mark[i][j]标示最小分割点处的k原创 2016-08-26 10:20:10 · 133 阅读 · 0 评论 -
tjut 5900
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; ll a[310],b[310]; l原创 2016-09-21 10:32:17 · 196 阅读 · 0 评论