摘要：
我一开始想的是前i个区间的最大值显然对于当前的区间，有不选和选两种情况如果不选的话，就继承f[i-1]如果选的话，找离当前区间最近的区间取最优f[i] = max(f[i-1, f[j] + a[i].v()) j为i前面区间中能取得离i最近的区间那么显然这里涉及到f... 阅读全文
posted @ 2018-08-22 20:07
Sugewud
阅读(201)
评论(0)
推荐(0)
摘要：
首先可以看出排序之后，最优解肯定是每一对都相邻才是最优的那么我们就要找构成最优解的相邻组设f[i][j]是前i个字符，k对的最小值如果当前这个筷子不取的话，f[i][j] = f[i-1][j]如果取的话 f[i][j] = f[i-2][j-1] + (a[i]-a... 阅读全文
posted @ 2018-08-22 19:15
Sugewud
阅读(228)
评论(0)
推荐(0)
摘要：
一开始写了一个复杂度很大的方法，然后还过了（千万记得开longlong ）#include#include#include#define REP(i, a, b) for(int i = (a); i #include#include#define REP(i, a,... 阅读全文
posted @ 2018-08-22 08:04
Sugewud
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号