摘要：
LINK： "CF662C Binary Table" 一个nm的表格 每个元素都是0/1 每次操作可以选择一行或一列 将0/1翻转.可以操作无限次。 问最终局面最少有多少个1.$n\leq 20,m\leq 100000$ 可以发现 先翻列再翻行等价于先翻行再翻列 先翻行再翻列再翻行 如果行是相同 阅读全文
摘要：
LINK： "跳蚤" 给出一个字符串 将字符串划分成不超过k个子串 每个子串对答案的贡献为字典序最大的子串。答案为字典序最大的子串。 如何划分让答案尽可能的小。 考虑二分答案。 难点在于 分成的子串的最大子串 =mid。 mid 为答案 我们可以把排名为mid的子串给求出来 这个可以二分查找 也可以 阅读全文
摘要：
LINK： "除法与取模" 鬼题。不过50分很好写。考虑不带除法的时候 其实是一个dp的组合计数。 考虑带除法的时候需要状压一下除法操作。 因为除法操作是不受x的大小影响的 所以要状压这个除法操作。 直接采用二进制状压是不明智的 2的个数最多为13个 2^13也同样到达了1e4的复杂度。 考虑 ha 阅读全文