站外题
  • 板块学术版
  • 楼主ztytql
  • 当前回复6
  • 已保存回复7
  • 发布时间2024/9/15 11:14
  • 上次更新2024/9/15 14:39:07
查看原帖
站外题
307987
ztytql楼主2024/9/15 11:14

rt.

nn 个白球和 mm 个黑球,需要将所有球排成一排,使得任意一个连续的球中白球和黑球的数量差的绝对值不超过 kk 求方案数。

n,m,kn,m,k 都是 10210^2 级别的,想 dp 没啥好办法

求个思路。

2024/9/15 11:14
加载中...