2022年11月20日
Codeforces 1740 F Conditional Mix 题解
摘要： 题目链接 对于任意一个multiset，我们都把它的元素从大到小排序来观察。发现一个multiset合法有个必要条件：对于每个i，multiset中最大的i个元素之和不能超过$lim_i$，如果令$c_i$表示输入的数中i出现的次数，则$lim_i=\sum_{j=1}^n min(i,c_j)$。 阅读全文
posted @ 2022-11-20 19:42 LegendStane 阅读(42) 评论(0) 推荐(0)