专题地图 › 并排比较
看起来很像,为什么方法不同?
P006635 · 排列组合
是数字 的排列。若不存在 使 ,则所有这样的排列有种。
P006667 · 排列组合
设有序数组
同时满足以下 个条件:
(1) 是 的一个排列;
(2);
(3);
(4)不存在 ,使得 。
求这样的有序数组 的个数。
先辨清禁止的三元相对次序,再证明围绕最大元的合法操作。一个记录插入最大元前的最初下降段,另一个在最大元处切开并强制左右值域分离。
后一题还要求交替条件在标准化的子问题中保留;前一题没有交替条件。两种禁序与递推状态不同,不能直接互换计数公式。