- 博客(3)
- 收藏
- 关注
RSS订阅原创 河南萌新联赛2025第（三）场：河南理工大学报告
解题思路：首先考虑特殊情况，当n=1时，直接输出其值就可，当n>=2时，A要最大化值则A在条件允许下一定选两个奇数或者两个偶数，B要最小化值则B在条件运行下一定选一奇一偶，故只需要考虑奇数的个数即可，对于A，条件不允许的状态则数组中存在的状态必定是一奇一偶，此时结果为前缀和减1，对于B，条件不允许的状态则数组中存在的状态必定是两偶或者两奇，此时值等于前缀和，容易发现，每个值的结果只与奇数个数有关，且3个奇数为一操作轮回。解题思路：二分，为避免精度问题，采用for循环二分，详细见代码。未通过：CFIJLM。
2025-08-01 17:56:37
1834
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人