11 2022 档案

2021ICPC济南
摘要：2021ICPC济南 时隔一年再来补题，金牌题以下还是可以补的。 C（组合数学，DP，贪心） 题意 两人每次从序列中取数字，希望自己拿到的数字和最大。求可行的操作序列方案数。 思路 看起来是博弈，其实和博弈关系不大。 要分类讨论，先考虑序列中数字出现次数全是偶数的情况。可以发现要想达到最优，如果一个 阅读全文
posted @ 2022-11-01 13:47 Mxrurush 阅读(39) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示