摘要: 题目链接 "https://loj.ac/problem/6502" 题解 中间一档部分分提示我们将所有的 $w_i$ 排序。 考虑如果我们能构造出这样一个 $w_i$ 的序列,使得该序列满足:对于任意的 $i(1 \leq i \leq n)$,所有的 $j(1 \leq j using name 阅读全文
posted @ 2018-10-15 22:01 ImagineC 阅读(598) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "https://loj.ac/problem/6503" 题解 题中要求本质不同的序列数量,不太好搞。我们考虑给相同颜色的牌加上编号,这样所有牌都不相同。那么如果我们求出了答案,只需要将答案除以 $\prod a_i!$ 就好了。 “恰好有 $k$ 对”不能直接求,考虑容斥,如果我们求出 阅读全文
posted @ 2018-10-15 21:28 ImagineC 阅读(883) 评论(0) 推荐(2) 编辑
摘要: 想想还是决定在博客园注册一发...... 最开始由于记得少,因此就只在luogu上写。 "链接" 我很懒,所以要写的依旧不会很多,只写一些我觉得有必要或是不错的题吧QAQ... 阅读全文
posted @ 2018-10-15 20:56 ImagineC 阅读(272) 评论(3) 推荐(1) 编辑