tkdsheep-solution-0040

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

简单的背包
取s1或者s2来放入背包即可

即相当于计算n个广场能不能恰好装下s1个人(题目保证广场总容量=s1+s2)

所有广场都可以选择装或不装,如果广场容量是偶数,则可以选择装一半的容量

简单的背包

取s1或者s2来放入背包即可

即相当于计算n个广场能不能恰好装下s1个人(题目保证广场总容量=s1+s2)

所有广场都可以选择装或不装,如果广场容量是偶数,则可以选择装一半的容量