2022年11月9日
NOIP联测23
摘要： T1.zzy的金牌 比较妙的计数 $dp$。一个显然的定义 $dp[i][j]$ 表示给前 $i$ 个盒子分配了 $j$ 个金牌的情况。但是发现会有重复情况出现，按照常人的思路，对于一个集合肯定是有序状态才容易判断，因为无序肉眼很难观察。所以不妨将 $a$ 排序，并且强制让操作完之后的数组也是有序的 阅读全文
posted @ 2022-11-09 14:13 sandom 阅读(32) 评论(6) 推荐(0) 编辑