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#includeusing namespace std;struct no原创 2016-08-11 17:16:38 · 490 阅读 · 0 评论 -
VIJOS-P1011清帝之惑之顺治<滑雪> 【区间DP--相邻位】
VIJOS 传送门 ：1011每个点的数量状态是由它的相邻点中小于它的点的数量状态所决定的--所以我开始给点的敢赌排了一个序--从低到高算它的数量状态---代码：#include#include#includeusing namespace std;struct node{ int ii,jj,hh;}dian[300000];int xx[4]=原创 2016-08-11 17:56:02 · 1387 阅读 · 0 评论