219
219. 存在重复元素 II
你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [1,2,3,1], k = 3 输 ......
ABC219H
做起来真的没有想象中的那么难（？）感谢 @zltqwq 讲的好题/bx 首先考虑蜡烛可以烧到负数长度怎么做。发现这题等同于关路灯。设个状态：\(dp_{i,j,0/1}\) 表示当前 \([i,j]\) 范围内的蜡烛都已熄灭，现在人在左/右端点的最大答案。枚举从 \([i+1,j]\) 或 \([i ......
ABC219H Candles
很显然的区间 dp+费用提前计算。 但是每个位置上的 \(a_i\) 还有一个上限的机制，走到某个位置上时似乎还需要判断该 \(a_i\) 是否已被减完。但其实不需要，因为一旦选到负的 \(a_i\)，就一定不再是最优解了，所以我们可以将走到 \(a_i\) 不大于 \(0\) 的位置时的决策看作不 ......
ABC219 H 区间dp 费用提前计算
ABC219 H 跟关路灯很像。 很容易注意到我们拿走的只能是一个区间，观察n的范围发现区间dp是个好想法。 朴素的想法是定义 \(f_{i,j,k,0/1}\) 为拿走i到j里面的所有数，走了k秒，现在在 i/j 的方案数。 然后发现k太大了。 咱当时的想法是希望优化复杂度，把k去掉结果发现不能保 ......
acwing 219 剪纸游戏
这一道题就是显然的multi-SG题目了（只是没有明显的后继节点，只能分解节点罢了） 这里无论双方怎么决策，决策图都不可能出现1x某某的网格（原因见蓝书），所以我们在程序中就不要考虑SG[1][某某] 最后的不能分解的节点就是2x2,2x3,3x3（注意不要涉及1x某某哦），我们把这三个节点赋成0即 ......
[ABC219H] Candles
# [ABC219H] Candles [洛谷：[ABC219H] Candles](https://www.luogu.com.cn/problem/AT_abc219_h) [Atcoder：[ABC219H] Candles](https://atcoder.jp/contests/abc21 ......
黑魂219 防御状态
将StateManager脚本里AddHp函数的判断血量去掉。 放进ActorManager脚本的TryDoDamage函数里。 然后在这里函数的第一个判断里加上Blocked(); 在下面新创建一个函数Blocked()，触发Blocked动画。 然后在StateManager新建一个二级旗标。新 ......