2019年4月22日
C. Multiplicity 简单数论+dp（dp[i][j]=dp[i-1][j-1]+dp[i-1][j] 前面序列要满足才能构成后面序列）+sort
摘要： 题意：给出n 个数 的序列 问 从n个数删去任意个数 删去的数后的序列b1 b2 b3 ......bk k|bk 思路： 这种题目都有一个特性 就是取到bk 的时候 需要前面有个bk-1的序列前置 这个时候暴力会多一个n 的复杂度 所以只要定义一个状态（j）表示选择了j个数 这个时候就可以转移到j 阅读全文
posted @ 2019-04-22 21:42 tttttttttrx 阅读(1026) 评论(0) 推荐(0) 编辑