BZOJ 4291 [PA2015]Kieszonkowe

发布于 2017-04-08  189 次阅读


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

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

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

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

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

绞尽脑汁的刷 rankQwQ

代码:

 


一个非常弱的准退役OIER