社区讨论
建议降蓝
P11190「KDOI-10」反回文串参与者 5已保存回复 5
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @m2br2g06
- 此快照首次捕获于
- 2024/10/16 18:49 去年
- 此快照最后确认于
- 2025/11/04 17:04 4 个月前
个人认为这道题的思维过程和代码难度均没有达到一般紫题的水准，甚至没有上位蓝
- 按是否有绝对众数分类讨论的思维过程很自然， 值最大 -> 尽量减少将字母放在同一子序列内 -> 尽可能多地将两个不同的字母放在一个子序列内 -> 按是否有绝对众数分类讨论
- 无绝对众数可以前两个字母或后两个字母绑定减少讨论
- 有绝对众数可以尽量组成长度为偶数的子序列减降低实现难度， 为奇数时单独拉出一个长度为 的串
- 几种特殊情况并不难想
综上，我认为本体并没有紫题难度，建议降蓝
回复
共 5 条回复，欢迎继续交流。
正在加载回复...