2020年7月16日
luogu P4798 [CEOI2015 Day1]卡尔文球锦标赛 dp 数位dp
摘要： LINK：卡尔文球锦标赛 可以先思考一下合法的序列长什么样子. 可以发现后面的选手可以使用前面出现的编号也可以直接自己新建一个队. 其实有在任意时刻i 序列的mex>max.即要其前缀子序列中1~max的值都要出现过。 对于这种数排名的问题 容易想到是在某一位字典序小于要求的字典序 然后后面的随便放 阅读全文
posted @ 2020-07-16 15:58 chdy 阅读(257) 评论(0) 推荐(0) 编辑