tkdsheep-solution-0040
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
简单的背包
取s1或者s2来放入背包即可
即相当于计算n个广场能不能恰好装下s1个人(题目保证广场总容量=s1+s2)
所有广场都可以选择装或不装,如果广场容量是偶数,则可以选择装一半的容量
简单的背包
取s1或者s2来放入背包即可
即相当于计算n个广场能不能恰好装下s1个人(题目保证广场总容量=s1+s2)
所有广场都可以选择装或不装,如果广场容量是偶数,则可以选择装一半的容量