摘要: 传送门 解题思路 m:菜数 n:原料数 当 m=n-1 时:最小的跟最大的两两结合。 当 m>=n 时:最大的单独做,最后就变成了 m=n-1 的情况。 当 m=n-2 时:将每个物品减去k后做01可行性背包,可以使用 bitset 优化。 具体证明可以看这里:题解 P6775 【[NOI2020] 阅读全文
posted @ 2021-10-15 15:15 尹昱钦 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 推荐博客:扶苏的bitset浅谈 笔记: 定义时可以赋值 bitset<10> b(8);bitset<1005> b(string("01010101")) 会分别存储为0000001000、0001010101 函数 b.to_ulong() 和 b.to_ullong() 会把b里面的数转化为 阅读全文
posted @ 2021-10-15 09:42 尹昱钦 阅读(67) 评论(0) 推荐(0) 编辑