社区讨论

关于题解中提到的错解

P9753[CSP-S 2023] 消消乐参与者 4已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@m3517ah7
此快照首次捕获于
2024/11/06 06:38
去年
此快照最后确认于
2024/11/06 14:54
去年
查看原帖
考虑一些和去年 CSP-S T3 差不多的做法,一个比较 naive 的想法是给每个字符 u u 赋一个随机的权值 AuA u ,并在奇数位上放上 AuA u ,在偶数位放上 Au −A u 。用一个区间的权值和是否为 0 0 来判定,但这样显然会被 abababab 这种搞掉。
这个东西究竟错在哪里? abab 明显卡不掉吧?

回复

8 条回复,欢迎继续交流。

正在加载回复...