摘要:
题意 数据范围 \(0 \leq W,H \leq 100\), \(0 \leq 星群数量 \leq 500\), \(0 \leq 不相似星群数量 \leq 26\), \(1 \leq 星群中星星的数量 \leq 160\) 思路 这个的关键主要是找到判定两个星群相似的方法。 下面有一个定理: 阅读全文
摘要:
题意 给定一个$n$个数的排列,求比这个排列大的第$m$个排列。 规定始终有解 数据范围 \(1 \leq n \leq 10000\) \(1 \leq m \leq 100\) 思路 首先这题可以直接用next_permutation(a, a + n)秒杀。跑$m$次后的排列,即为最终答案 考 阅读全文