Solution Set -「ARC 124」
「ARC 124A」LR ConstraintsLink.我们可以把 $1\sim n$ 个盒子里能放的球的编号集合全部求出来。然后就直接来。注意题目已经给出了 $k$ 个球的位置，所以「Not...
分类 笔记 下的文章
Solution -「ARC 123F」Insert Addition
大约是翻译了一下官方题解？@Description@对于一个整数序列 $P=(P_{1},\dots,P_{m})$，定义 $f(P)$ 为一个序列 $Q$ 满足：$Q_{i}=P_{i}+P_...
Solution -「营业」「ABC 209F」Deforestation
Description Link. 有 $n$ 棵树，每棵的高度为 $a(i)$，看到一棵树对答案的贡献为 $a(i-1)+a(i)+a(i+1)$（...
Solution -「营业」「ABC 209F」Deforestation
Description Link. 有 $n$ 棵树，每棵的高度为 $a(i)$，看到一棵树对答案的贡献为 $a(i-1)+a(i)+a(i+1)$（...
Solution -「营业」「CF 527C」Glass Carving
DescriptionLink.有一个块 $n\times m$ 的矩形，有 $q$ 次操作，每次把矩形横 / 竖着切一刀，问切完后的最大矩形面积。Solution一个不同于大多数人、总时间复杂...