摘要: 这种题在想题的时候可以先随便找到一个做法再去优化,不要管复杂度,想多了容易混。 首先容易发现,这道题直接计数比较困难。所以我们想到了用容斥来解决这个问题。 但是容斥的方式可能比较多,可以多尝试然后选择最简便的方法。钦定 \(f_i\) 表示,我们强制 \(n\) 个数中的 \(i\) 个出现次数不超 阅读全文
posted @ 2024-01-26 21:48 徐子洋 阅读(36) 评论(0) 推荐(0)