摘要: D 枚举是哪一位相同,情况为 \(00\) 还是 \(11\),然后用前缀和和后缀和求一下即可。 \(pre_{j,i}\) 表示第一位为 \(j\),前 \(i\) 位的每两个相同的字符均不相同的情况,\(suf\) 同理。 code E 从后往前考虑。 每一种颜色能染上这一行 / 列没有被染色的 阅读全文
posted @ 2024-03-23 22:21 sqrtqwq 阅读(20) 评论(0) 推荐(0) 编辑