摘要: 题目描述: $n$张牌每个牌有权值$a_i$,要求选择$k$次,每次让牌的权值减一,使得牌的权值形成从$1$开始的连续整数(不含$0$). $n,k,ai \leq 50$ 分析: 先考虑朴素dp,先将$a_i$排序,$dp[i][S][j]$表示前$i$个数,把$S$这些位填上了,还剩$j$次行动 阅读全文
posted @ 2022-04-26 01:09 menhera 阅读(608) 评论(1) 推荐(0) 编辑