#agc046e. [agc046_e]Permutation Cover

[agc046_e]Permutation Cover

给定正整数 KK 与序列 a1,,aKa_1,\dots,a_K,试寻找满足以下条件的字典序最小的序列 PP,或者报告无解:

  • PP 中每个数都是 [1,K][1,K] 内的整数;
  • 对于每个 i=1,,Ki=1,\dots,K,数 iiPP 中出现了 aia_i 次;
  • 对于 PP 中的每一项,都存在一个长度为 KK连续子序列包含该项,且该子序列构成 1,,K1,\dots,K 的排列。