偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共1篇）

牛客NOIP暑期七天营-普及组2-A采蘑菇

题目大意：已知n个点的蘑菇数量，采到的蘑菇只能是偶数，你可以将某个点的蘑菇数量加1，请问最多采多少蘑菇？显然，偶数的全部都可以采；对于奇数的，至多使用1次魔法增加1后进行采摘，贪心选择最大的奇数。如果没有奇数，魔法就不用了，用了会导致偶数少采一个。 #include <bits/stdc++...

细节贪心循环

2019-08-20

1 862