2025年11月7日
排列有关 DP/计数
摘要： 每年都在考，每年都不会。 可能有些转移方程有点小问题，不过不影响整体思路。 排列有关 DP 通常解决方式： 预定（绝对） 插入（相对） 按下标 从左往右逐一确定值 从左往右逐一确定当前值在前缀中的排名 按值 从小到大逐一确定位置 从小到大逐一插入排列 依赖邻项或与下标产生关联的计数问题 可以尝试连续 阅读全文
posted @ 2025-11-07 20:02 harmis_yz 阅读(190) 评论(7) 推荐(1)