usedchang

摘要： E.Lucky bag 原题链接 题意简述 \(n\) 件商品，\(m\) 件袋子，满足\(n \geq m\)，要求分配没件商品到袋子里，袋子里可以没有物品或多个物品，但没件商品分配到一个袋子且仅分配一个袋子。求m个袋子中所有分配方案中物品最小化极差的极差 解题思路1 注意到方差的式子可以化简到\ 阅读全文

摘要： E - Kth Takoyaki Set 原题链接 题意简述 给定一个长为n的可重序列a，定义\(f\)值为\(x_1·a_1+x_2·a_2+.....x_n·y_n\),其中\(x_1,x_2......x_n\)满足所有数都是非负整数，并且至少有一项是正数。求第k大的\(f\)值是多少? 思路 阅读全文