摘要：
"原题链接" 首先有一个$O(nk)$的很显然的$dp$，把荷斯坦牛看成$1$，把更赛牛看成$ 1$，这样就可以很方便地通过前缀和来判断某一段中谁有优势了 考虑怎么优化，观察转移： $$f[i]=min\{f[j]+[sum[i] sum[j]\leqslant 0]\},1\leqslant i 阅读全文
摘要：
"原题戳这里" 题解 显然原题等价于让我们求这个式子$\prod\limits_{i=l}^{r}(1 p_i)\sum\limits_{i=l}^{r}\frac{p_i}{1 p_i}$的最大值是多少 打打表，或者直观上感受一下，这东西是个凸壳，进一步观察，你会发现随着左端点的右移，最优决策点也 阅读全文
摘要：
"原题链接" orz xzz巨佬 首先发现一个结论：两个相邻的$c$值如果不相同的话，就可以固定某个位置的值了 这启示我们把连续且相等的$c$给单独拿出来看，也就是对于一些$c_i=c_{i+1}=...=c_j=v$，能不能从中得出一些东西 这一段代表的区间总长为$j i+k$，所有的数都大于等于 阅读全文
摘要：
"原题戳这里" 首先可以确定的是最优策略一定是从大到小开始，遇到亮的就关掉，因此我们可以$O(nlogn)$的预处理出初始局面需要的最小操作次数$tot$。 然后容(hen)易(nan)发现即使加上了随机，那$tot$个也一定要被操作，也就是说操作这$tot$个之外的都是没用的。 于是就可以$dp$ 阅读全文
摘要：
题目链接在这里 "洛谷" / "LOJ" 题目大意 有一个串$S$，每次询问给你一个串$T$，两个数$L$和$R$，问你$T$有多少个本质不同的子串不是$S[L,R]$的子串 SOLUTION 如果你做过 "生成魔咒" 和 "CF1037H" ，就会做这道题了 有两个坑点： 1.线段树合并时必须每次 阅读全文