简单 DP 小问题
  • 板块学术版
  • 楼主HaneDaniko
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/6/21 15:43
  • 上次更新2024/6/21 19:52:23
查看原帖
简单 DP 小问题
1161172
HaneDaniko楼主2024/6/21 15:43

给定一个 0101 序列 SS,可以将它分成若干段,要求每一段不能为空,且不能有前导零(除非这一段本身就是 00),问可划分的方案数。

∣S∣≤103|S|\le 10^{3}

2024/6/21 15:43
加载中...