摘要：Loj 3089. 「BJOI2019」奥术神杖 题目描述 Bezorath 大陆抵抗地灾军团入侵的战争进入了僵持的阶段，世世代代生活在 Bezorath 这片大陆的精灵们开始寻找远古时代诸神遗留的神器，试图借助神器的神秘 力量帮助她们战胜地灾军团。 在付出了惨痛的代价后，精灵们从步步凶险的远古战场 阅读全文

摘要：[ZJOI2019]线段树 "题目链接" "orz" 对于一次询问，假设之前有$k$次修改，则有$2^k$棵线段树（每种操作执行或者不执行）。 于是我们考虑用线段树维护$\text{DP}$。 设$f(x)$表示$x$节点在之前的$f(x)$棵树中有标记。设$g(x)$表示$x$在之前的$g(x)$ 阅读全文

摘要：【JXOI2018】守卫 参考题解：https://blog.csdn.net/dofypxy/article/details/80196942 大致思路就是：区间DP。对于$[l,r]$的答案，$r$肯定要放守卫，然后$r$不能看到的一些连续区间$[l_k,r_k]$是相互独立的。所以$f_{l, 阅读全文

摘要：Description 小豆参加了$NOI$的游园会，会场上每完成一个项目就会获得一个奖章，奖章只会是$N,O,I$的字样。在会场。上他收集到了$K$个奖章组成的串。兑奖规则是奖章串和兑奖串的最长公共子序列长度为小豆最后奖励的等级。现在已知兑奖串长度为N，并且在兑奖串上不会出现连续三个奖章为$NOI 阅读全文

摘要："CF 1110 D. Jongmah" 题目大意：给你​$n$个瓷砖，每块瓷砖上有一个数字​$a_i,(1\leq a_i\leq m)$。你可以将三个有连续数字​$(比如3,4,5)$的瓷砖或者三个数字相同​$(比如7,7,7)$的瓷砖组成一个三元组。每个瓷砖只能用一次。问最多可以得到多少个三元 阅读全文