摘要: CF1511E Colorings and Dominoes 这里提供一个不同的思路 我们考虑对于每对相邻的位置,单独地计算它的贡献 先只考虑横着的情况 我们发现只有当钦定的方格两旁红色格子数同偶时才会计入答案,贡献1(\((RR)\underline{(RR)}(RR)\)) 而异奇偶时贡献1/2 阅读全文
posted @ 2021-07-14 20:57 ファイナル 阅读(59) 评论(0) 推荐(0)