摘要: #P6775 [NOI2020] 制作菜品 ###链接 P6775 [NOI2020] 制作菜品 ###题解 分三种情况讨论: 1.m=n-1,就是alias method。。(NOI考的算法越来越怪啦QAQ),这里是$O(n)$的。 2.m>=n,这个时候一定存在某些材料不小于K克,强行用这个材料 阅读全文
posted @ 2021-04-18 15:17 Iscream-2001 阅读(82) 评论(0) 推荐(0) 编辑
/* */ /* */