摘要:
"传送门" 我数学可能白学了…… 因为三个数加起来等于$1$,那么只要用前两个数就能表示,那么就能把每一种金属看成一个二维向量。考虑只有两个向量的时候,设这两个向量为$a,b$,那么一个向量$c$能被表示也就是说存在$ax+by=c$且$x+y=1$,根据数学老师说的那么$c$在$a$和$b$的终点 阅读全文
摘要:
CF题目难度普遍偏高啊…… 一个乱搞的做法。因为代价为最大下标减去最小的下标,那么可以看做一个区间的修改。我们枚举选取的区间的右端点,不难发现满足条件的左端点必然是不降的。那么用一个指针移一下就好了 注意特判无解和答案为$0$的情况,时间复杂度$O(n)$(然而因为人傻常数大所以还跑不过$O(nlo 阅读全文