2025年11月23日
排列相关 DP 笔记
摘要： 本文复制自以往相关笔记，添加了部分内容。 类型一 在此类 DP 中，我们按下标顺序往答案插入，即从前往后逐一确定在当前前缀中的排名等信息，详见例题。 1. AT_dp_t Permutation / UVA1650 数字串 Number String 实际上，对于 \(1\sim 6\) 的一个排列 阅读全文
posted @ 2025-11-23 22:21 Garbage_fish 阅读(0) 评论(0) 推荐(0)