摘要: CF1012F Passports 这个题也写了半天,哎。 说起来很简单。 考虑P=1的情况 无非就是在旅行之前办完所有签证。 f[S]表示办完S集合的签证,最早拿回护照的时间 枚举下一个签证进行转移。 P=2 一部分分配给一个护照办签证+旅行 f[S]表示,某个护照办完S集合的签证,并且将要用这个 阅读全文
posted @ 2019-06-30 21:18 *Miracle* 阅读(316) 评论(0) 推荐(0) 编辑