2024年3月20日
P10254 口吃 题解
摘要： 题意：一个长度为 \(n\) 的排列合法当且仅当逆序对数为 \(k\)，且一个排列的价值定义为 \(\sum a_i \times i\)。给定 \(n\) 和 \(k\)，求出所有合法排列的价值和。 容易想到 \(\text{dp}\)。 会发现如果直接 \(\text{dp}\) 的话，每一个位 阅读全文
posted @ 2024-03-20 20:17 Creeper_l 阅读(10) 评论(0) 推荐(0) 编辑