CCPC 2021 Online - F 复盘:固定模式子序列 DP 与贡献划分
将芳香子序列按 nunhehheh 的最后一个 h 分类,用固定模式串子序列 DP 统计前缀方案,再乘上后缀 a 的非空选择数。重点复盘累计状态与当前位置新增状态的区别。
将芳香子序列按 nunhehheh 的最后一个 h 分类,用固定模式串子序列 DP 统计前缀方案,再乘上后缀 a 的非空选择数。重点复盘累计状态与当前位置新增状态的区别。
将完整全排列串中的合法连续段拆成排列内部与相邻排列边界两类,利用字典序后继的最长下降后缀计数,得到只需阶乘和逆阶乘前缀和的闭式。
将循环行走中的时刻拆成完整周期与周期内位置,再按周期和的同余类维护最早到达时间。