On my fighting way

一道裸地dp 有3*(k+1)*m*n种状态 1Y 在心情低落忧伤过度至溢出之时 刷题=.= dp[i][j][x][y] i,j表示坐标 x表示方向,0表示从上面下来1,2表示两个方向 y表示当前负数个数 #include #include using namespace std; #define IMP (-(int)1e9) #define FOR(i,a,b) for(

MuQ~1WA了...嘲讽下... 1Y 裸地dp 和校赛的那个区间非常想 题意是数列两不想交连续子段和最大 DP wl,wr,sum都没有用上....懒得改了 #include #include using namespace std; #define N 50010 int a[N],sum[N],n; int lmax[N],wl[N]; //表示以i为结束的最大连续字段和

1Y DAG最长路 #include #include int h[105][105]; int dp[105][105]; int dx[]={1,-1,0,0}; int dy[]={0,0,1,-1}; int n,m; int can(int x,int y){ if(x<0||y<0)return 0; if(x>n||y>m)return 0; return 1; } in

怎么说好呢 卡在101了 然后看104人多 开了发现是水的记录路径dp 但是写的太错了 WA,PE各种出 表示无语 今天多校的02也是 i,j的悲剧 一道题啊... 实在是... 实力不行... 感觉多校4/10过去了 实力没怎么提升的说 orz 吐槽完毕 水dp 鉴定完毕 dp[i][j]表示前i个花放到前j个花瓶中的最好结果 转移很好想 不过需要注意许多

题目链接 http://www.spoj.com/problems/STRSEQ vjudge链接