首页 > 其他分享 >CF1738C_EvenNumberAddicts

CF1738C_EvenNumberAddicts

时间:2023-08-20 09:22:17浏览次数:38  
标签:CF1738C 题解 个数 奇偶性 EvenNumberAddicts 数学

CF1738C Even Number Addicts

考虑综合只跟每个数的奇偶性有关,就先统计奇数个数及偶数个数。

有DP和数学分类讨论两种方法。

具体看题解吧:https://www.luogu.com.cn/problem/solution/CF1738C

数学

dp

标签:CF1738C,题解,个数,奇偶性,EvenNumberAddicts,数学
From: https://www.cnblogs.com/wscqwq/p/17643591.html

相关文章

  • 洛谷CF1738C题解
    好一道博弈论水题题目传送门更好的食用体验题目大意:给定长度为$n$的数列$a_1,a_2,\dots,a_n$,两名玩家Alice、Bob依次以最优策略从数列中取走一个数,Alice先取,直至为空博弈结束。若Alice取走的所有数之和为偶,Alice胜利;若Alice取走的所有数之和为奇,Bob胜利......