2020年5月16日
[HAOI2018]染色
摘要： 题目 传送门 题解 50%思路 注意到数据范围中的重点 \(S\le 150\) 。 有了这个关键的数据范围，再加上题目对于 \(W[]\) 的定义”如果恰好出现了 \(S\) 次的颜色有 \(K\) 种, 则小 C 会产生 \(W_k\) 的愉悦度.“，其实这道题思路就比较明显了——利用容斥，计算 阅读全文
posted @ 2020-05-16 22:29 Arextre 阅读(158) 评论(0) 推荐(0) 编辑