摘要: Problem - 1553E - Codeforces 题意: 有一个初始排列1 2 3……n,再给出一个目标排列和一个m(m<=n/3),要求把初始排列变为目标排列 首先,你可以将初始排列的最后k个数字挪到最前面,然后可以选2个数字进行交换,交换至多进行m次 问有多少个k满足能够使初始排列变为目 阅读全文
posted @ 2021-10-03 15:01 TRTTG 阅读(49) 评论(0) 推荐(0) 编辑
摘要: Problem - 1492D - Codeforces 题意: 给出a b k,构造两个二进制数x和y(x>=y,不能有前导0),使x-y的二进制有k个1 1XXX0 0XXX1 手算可以发现,若x有一段以1开头以0结尾,长为L的区间,对应的y这一段为以0开头以1结尾,中间的x和y都一样 那么这一 阅读全文
posted @ 2021-10-03 10:08 TRTTG 阅读(42) 评论(0) 推荐(0) 编辑