[思维+区间DP]AtCoder Regular Contest 104F【Visibility Sequence】题解
题目概述AtCoder Regular Contest 104F解题报告我又来翻译题解了😭。我们在最前面加上一个 $+\infty$ ，然后把 $P$ 中的 $-1$ 改成 $0$ ，那么不难发...
[思维+区间DP]BZOJ4574(Zjoi2016)【线段树】题解
题目概述有一个序列 $\{a_n\}$ ，定义一次操作 $[L,R]$ 表示将 $[L,R]$ 中的数改成 $[L,R]$ 中的最大数。现在要进行 $q$ 轮，每轮随机一个区间 $[L,R]$ ...
[区间DP]BZOJ1939(Croatian2010)【Zuma】题解
题目概述有 $n$ 个珠子，可以把不少于 $K$ 个同样颜色的连续珠子消去并把两端接起来。现在可以随意加珠子，问最少加多少珠子使得所有珠子都消去。解题报告挺妙的DP：$f_{i,j,k}$ 表示...
[区间DP]LOJ2063(HAOI2016)【字符合并】题解
题目概述有一个长度为 $n$ 的 $01$ 串，你可以每次将相邻的 $k$ 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 $k$ 个字符确定。你需要求出你能获得的最...
