摘要：
"传送门" 我数学的确白学了……这种题目竟然一点思路都没有…… 首先可以把每个妖怪看成二维平面上的一个点，那么每一个环境$(a,b)$就可以看成一条斜率$k= \frac{b}{a}$的过该点的直线，战斗力就是这条直线在两坐标轴上的截距之和 对于每一个妖怪来说，它的战斗力为$x+y kx \frac 阅读全文
摘要：
"传送门" 我数学可能白学了…… 因为三个数加起来等于$1$，那么只要用前两个数就能表示，那么就能把每一种金属看成一个二维向量。考虑只有两个向量的时候，设这两个向量为$a,b$，那么一个向量$c$能被表示也就是说存在$ax+by=c$且$x+y=1$，根据数学老师说的那么$c$在$a$和$b$的终点 阅读全文
摘要：
CF题目难度普遍偏高啊…… 一个乱搞的做法。因为代价为最大下标减去最小的下标，那么可以看做一个区间的修改。我们枚举选取的区间的右端点，不难发现满足条件的左端点必然是不降的。那么用一个指针移一下就好了 注意特判无解和答案为$0$的情况，时间复杂度$O(n)$（然而因为人傻常数大所以还跑不过$O(nlo 阅读全文