摘要:
NOIP2006能量项链 区间dp解法比较固定 枚举区间长度,再枚举左端点,之后枚举区间内的断点进行转移 f[i][j]表示从第i颗珠子合并到第j颗珠子时产生的最大能量 f[i][j]=max(f[i][j],f[i][k]+f[k+1][j]+head[i]*tail[k]*tail[j]) 阅读全文
摘要:
采药 题目luoguP1048 杂 是一个裸的01背包 f[v]表示不超过v的时间时最大价值 1 /* 2 id:gww 3 language: 4 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 5 */ 6 #include<bits/stdc++.h> 7 using namespace std; 8 阅读全文
摘要:
T1 公交车换乘 【题目描述】 假设某条街上每一公里就有一个公共汽车站,并且乘车费用如下表: 公里数 1 2 3 4 5 6 7 8 9 10 费用 12 21 31 40 49 58 69 79 90 101 而任意一辆汽车从不行驶超过10公里。某人想恰好行驶n公里,假设他可以任意次换车,请你帮他 阅读全文