首页
题库
课程
训练
比赛
作业
讨论
评测记录
排名
公告
登录
Language
English
한국어
简体中文
正體中文
#agc046e. [agc046_e]Permutation Cover
ID: 1980
传统题
2000ms
1024MiB
尝试: 0
已通过: 0
难度: 9
上传者:
admin
标签>
3700+
[agc046_e]Permutation Cover
English
한국어
简体中文
正體中文
给定正整数
K
K
K
与序列
a
1
,
…
,
a
K
a_1,\dots,a_K
a
1
,
…
,
a
K
,试寻找满足以下条件的
字典序最小
的序列
P
P
P
,或者报告无解:
P
P
P
中每个数都是
[
1
,
K
]
[1,K]
[
1
,
K
]
内的整数;
对于每个
i
=
1
,
…
,
K
i=1,\dots,K
i
=
1
,
…
,
K
,数
i
i
i
在
P
P
P
中出现了
a
i
a_i
a
i
次;
对于
P
P
P
中的每一项,都存在一个长度为
K
K
K
的
连续子序列
包含该项,且该子序列构成
1
,
…
,
K
1,\dots,K
1
,
…
,
K
的排列。
登录后提交
讨论 (0)
题解 (0)
文件
统计
关闭
登录
使用您的 gxyz 通用账户
用户名
密码
记住我
忘记密码或者用户名?