该文被密码保护。 阅读全文
posted @ 2019-06-27 22:48 *Miracle* 阅读(9) 评论(0) 推荐(0) 编辑
摘要: CF908G New Year and Original Order gzz讲过,可我到今天还是不会 有点trick的数位DP 比较显然的思路是,考虑所有数中排序后每一位的贡献。cnt(i,x)表示S(1)~S(x)第i位是x的数的个数 设这个数大于x的出现j次,等于x的出现k次,充分必要条件是,j 阅读全文
posted @ 2019-06-27 22:05 *Miracle* 阅读(184) 评论(0) 推荐(0) 编辑