题解：CF2205C Simons and Posting Blogs

· · 题解

思路

不难发现确定每个数字位置的是它最后一次出现的情况。因此我们倒着考虑这个问题，倒着来看所有的数组，对于当前字典序最小的数组，如果数组中的某个数字是第一次出现，就把它放到当前答案数组的末尾。由于它是最后一次出现的，所以当它被确定后就不再考虑它了。因此我们只需要每次在那些还没有操作过的数组中，先删去这些已经添加过的数字，再找到字典序最小的那个，然后把它的数字拿出来依次加入答案末尾。如此重复 n 次，直到所有的数字都被放完即刻。

注意到 n \leq 3000，l_i \leq 3000，所以直接暴力模拟上面的过程即可。

提交记录