2024年3月19日
record ?-?
摘要： [YDRG#005] E 这个数数题对吧，我们一看这个条件，直接做很难做，考虑容斥。 注意到我们每次只会钦定模 k 意义下同余的两个位置相同，所以我们可以把模 k 同余的放到一排，这只是为了方便考虑，对解法没什么影响。 现在，我们每次选一个条件不满足，都相当于是覆盖当前这条边以及之前一共 k 条边， 阅读全文
posted @ 2024-03-19 06:53 PYD1 阅读(5) 评论(0) 推荐(0)