-
题解：P13492 【MX-X14-T2】反转时光
注意到与单调递增子段数量有关； 注意到 k = 3 的时候可以把序列分成左右无关段和中间反转段； 注意到冒泡排序就是中间反转段为 长度的算法； 所以 ans = min(cnt, 3)。 -
题解：P10936 导弹防御塔
为什么是二分图？注意到一个小怪会被一个导弹秒了，但是一个防御塔是可以输出多枚导弹的，这个时候一一对应的关系被隐藏了，本质上其实是导弹和小怪的二分图，而攻击问题就转化成了匹配问题。 怎么描述问题？... -
题解：#A1005. 流水面条
使得该路径上的节点加上一个非负值，且该值单调不上升。 注意到一定有解，因为非负值可以取零，所以单点修改是可行的。 对于一个节点 ，它的子节点 代表的子树上的情况一定是互不干扰的，因为 是... -
题解：P8776 [蓝桥杯 2022 省 A] 最长不下降子序列
本蒟蒻接触 OI 半年以来的第一篇题解，不会树状数组，只好使用朴素的拼接计算的方式了。 这是对变量名以及缩写的解释： ：最长不降子序列。（Longest Not Decrease Sequen... -
题解：P4912 帕秋莉的魔法
本题是处理 含有负值的01背包 的【模板】 题目翻译： 个物品， 的初始资金，对于每个物品 有 的花费与 的收益，而且我们只能按照输入的先后顺序选择物品，并且对于每次选择物品，会获得 ...
