StaroForgin的博客

摘要： Making Shapes 源码 相当有趣的数位 d p dp dp题。 我们记 c i c_i ci​表示第 i i i个向量选了多少个。 显然，无论我们如何选择向量，只要我们将所有的向量极角排序，就可以得到这些向量构造的唯一凸多边形，当然需要满足 ∑ c i ( x i , y i ) = 0 阅读全文

摘要： Colorful Sequences 题解 首先，我们可以根据给出的长度为 m m m的问题分为三类。 如果序列中的数中已经存在一个长度为 k k k的字符两两不同的子串(暂且称之为条件子串)，那么其它位置的字符我们是可以随便填的。 由于我们的长度为 m m m的子串(不妨称其为目标子串)出现在一个 阅读全文