2022年2月1日
Petrozavodsk Programming Camp, Winter 2022 部分题解
摘要： #Day 1: Kyoto Contest 2 K. King’s Palace 折半枚举。分成长度为$k$和$n-k$的两部分。 先预处理，$3k$枚举左边的每种染色方案。对每一个合法方案都算一个二进制mask1，mask1表示该染色方案对右边的颜色限制，一共$2{3(n-k)}$种。最后可以统计 阅读全文
posted @ 2022-02-01 23:15 Swzhao 阅读(863) 评论(0) 推荐(0)