2023年4月7日

摘要： 以下都是自己没想出来的 D - Anticube 首先乘积为完全立方数的冲要条件是每个质因子的幂次和为\(3\)的倍数，所以所有幂次除以\(3\)，所以条件变为了质因子集相等且幂次为\(1\)和\(2\)的各有一个，所以\(mod\ 3\)后的幂次集合是成对出现的，二选一，取最大值即可，存集合对应值 阅读全文

摘要： 突破口：dp的阶段（按什么分步） 这里显然不好存每个颜色还剩余个数的这种暴力填每一位所需的状态，考虑按颜色填。 发现题目的性质，并证明其必要性，就是题目的等价条件了。 最后的合法串的判定等价于任何前缀的白色个数大于等于其它颜色种类数。 条件是：“任意+不等式”，即所有前缀 白色个数-其它颜色种类数 阅读全文