摘要：
题目不太难，老板讲得真好（斜眼笑。 D题租房子，挺暴力的，不过老板说过，敢写就敢A，哈哈。 1 #include <stdio.h> 2 #include <algorithm> 3 4 using namespace std; 5 6 double f[2][3]; 7 8 int main() 阅读全文
摘要：
A 每个木条可以涂 [1, T] 次，对每个木条先来个区间动规。f[i][x] 表示前 i 个位置涂 x 次的最大收益。 f[i][x] = f[k][x-1] + gain(k, i) k 取 [x-1, i) 这样的话问题转化为有很多物品，某一个的价值是 f[i][x] 而重量是 x ，另外 f 阅读全文