2025年7月24日
P5972 [PA 2019] Desant 解题报告
摘要： P5972 [PA 2019] Desant 解题报告 题目描述 题目描述 分析 想到设 \(f_{i,S}\) 为长度为 \(i\) 且选择情况为S的最小逆序对个数，这样的 \(O(n2^n)\) 的朴素dp是简单的。但是这太不优秀了。 注意到转移时我们不是关注“谁大于 \(i\)”而是“有多少个 阅读全文
posted @ 2025-07-24 20:20 XiaoZi_qwq 阅读(5) 评论(0) 推荐(0)