摘要：
题面传送门 一倒蛮好的$dp$题。 $n$方$dp$谁都会打，状态转移方程$f_i=min(f_j+max(a_k))$，其中$j\leq k\leq i$,\(fs\leq j\leq i\)，$fs$满足$\sum\limits_\leq m &&\sum\limits_>m$。 考虑优化，先用 阅读全文
posted @ 2020-04-22 11:02
275307894a
阅读(58)
评论(0)
推荐(0)
摘要：
题面传送门 和HH的项链那道题有点像。 将所有询问离线，按右端点排序。 维护每种颜色最近出现的和第二近出现的。当加入一种颜色时，将其第二近出现的删掉，使原来第一出现的变为第二出现的。 然后来了一个询问，查询比他大的数的个数就是答案，树状数组或线段树或平衡树随便维护一下就好了。 代码实现: #incl 阅读全文
posted @ 2020-04-22 08:29
275307894a
阅读(74)
评论(0)
推荐(0)
摘要：
题面传送门 一道蛮好的区间$dp$。 设$f_{i,j,0}$表示最后一个人从左边进来的方案数，$f_{i,j1}$表示从右边进来的方案数，分类讨论一下就好了。 代码实现: #include<cstdio> #define mod 19650827 using namespace std; int 阅读全文
posted @ 2020-04-22 08:23
275307894a
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号