摘要：
M. Stone Games 题意 有一个长度为$n$的序列$s_1,s_2,\dots,s_n$，$Q$次询问，每次询问包含一个区间$[l,r]$，问最小的不能通过选择$s_l,s_{l+1},\dots,s_r$中的若干数求和（可以不选，此时和为$0$）所得到的数。强制在线。 \(n\leq 1 阅读全文
posted @ 2021-12-09 17:47
聆竹听风
阅读(144)
评论(0)
推荐(0)
摘要：
J. Parallel Sort 题意 给定一个排列，每轮可以对这个排列选择若干不相交的数对，将其一起交换，问最少需要多少轮交换才能将排列排序成升序状态，并输出方案。 分析 由于排序相当于一个置换，而置换可以唯一表示为不相交的轮换之积，所以我们只需要研究轮换即可。 对于$1-轮换$，显然不需要操作。 阅读全文
posted @ 2021-12-09 11:19
聆竹听风
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号