BZOJ 4291 [PA2015]Kieszonkowe


题意:给定 n 个数,请从中选出若干个数,使得总和为偶数,最大化这个总和。

显然的,先将所有数求和:

若和为偶数,则不需要删除任何一个数。

若和为奇数,则删除最小的一个奇数即可。

特别地,需要注意特判 0 的情况......

绞尽脑汁的刷 rankQwQ

代码:

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 4291 [PA2015]Kieszonkowe


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: