oi
leibniz_zhang
欢天喜地小企鹅
展开
-
VIJOS-P1312 能量项链 【区间DP--矩阵连乘】
VIJOS 传送门 :1312 状态:每个起点及相乘的个数 转换方程: dp[i][k]=max(dp[i][k],dp[i][j]+dp[i+1+j][k-j-1]+dian[i].a*dian[i+j].b*dian[i+k].b); 代码: #include #include #include using namespace std; struct no原创 2016-08-11 17:16:38 · 440 阅读 · 0 评论 -
VIJOS-P1011清帝之惑之顺治<滑雪> 【区间DP--相邻位】
VIJOS 传送门 :1011 每个点的数量状态是由它的相邻点中小于它的点的数量状态所决定的-- 所以我开始给点的敢赌排了一个序--从低到高算它的数量状态--- 代码: #include #include #include using namespace std; struct node{ int ii,jj,hh; }dian[300000]; int xx[4]=原创 2016-08-11 17:56:02 · 1345 阅读 · 0 评论