![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间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 · 197 阅读 · 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 · 325 阅读 · 0 评论 -
tjut 4960
#include #include using namespace std; #define INF 0x3fffffff const 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 · 231 阅读 · 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 · 135 阅读 · 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 · 198 阅读 · 0 评论