数学做法是否可行?
  • 板块P11245 残雪
  • 楼主yiming564
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/11/2 20:08
  • 上次更新2024/11/2 20:44:52
查看原帖
数学做法是否可行?
554746
yiming564楼主2024/11/2 20:08

能否通过转换题意,把原题转换为:

总方案数:nn00mm110101 字符串的总方案数。

非法方案数:nn00mm110101 字符串,其中包含一段至少长度 2k2k 的子串,该子串由 kk0/10/1 组成。

把方案数对一个随机的模数取模,如果总方案 \neq 非法方案则说明可行,反之不可行。

2024/11/2 20:08
加载中...