专题地图 › 并排比较
看起来很像,为什么方法不同?
P009648 · 组合计数综合
求由数字 构成的且含有 相邻的 位数的个数。
P010208 · 经典的计数模型
5 个人互相传球,要求接球后马上传给别人,由甲开始作为第一次传球。经过 次传球后又传回到甲手中的不同传球方法种数为多少?
带相邻限制的字符串或传递路径,必须保留足够的信息判断下一步是否合法,但不能额外禁止原题允许的重复。计一个模式时还要防重叠多计,计回返路径时则要允许隔步返回旧状态。
前题以避免相邻模式的补集和末端状态计数,直接把出现的一对当整体会重复;后题按中间时刻是否回到出发者分层,只禁传给自己,其他先前出现的人仍可再次接球。