摘要：#alias method/别名算法 ##前言 一个在oi/acm比较少见的算法吧。。 ##从问题开始QAQ 有$N(N>1)$个物品，有属性$d_i$,现在要平均放进$N-1$个盒子里，每个盒子最多存在两个物品，物品可以分割。 ##当N=2时。 显然两个全放进一个盒子里就行了。 ##当N>2时。 阅读全文

摘要：#P6775 [NOI2020] 制作菜品 ###链接 P6775 [NOI2020] 制作菜品 ###题解 分三种情况讨论： 1.m=n-1，就是alias method。。（NOI考的算法越来越怪啦QAQ），这里是$O(n)$的。 2.m>=n，这个时候一定存在某些材料不小于K克，强行用这个材料 阅读全文