P228 小风的冒险者任务调度
小风的冒险者任务调度
题目描述
在一个充满竞争的冒险者公会里,小风是一位专注任务调度的管理者。他的任务列表每天都会被冒险者们频繁刷新。公会里有 位冒险者,他们的编号从 到 。每当某位冒险者完成任务并提交成果时,小风会将他们放在任务列表的首位,以彰显他们的活跃度。
任务列表可以用一个大小为 的排列 来表示:
- 是最近完成任务的冒险者,
- 是第二最近完成任务的冒险者,依此类推。
统计
相关
在以下作业中:
在一个充满竞争的冒险者公会里,小风是一位专注任务调度的管理者。他的任务列表每天都会被冒险者们频繁刷新。公会里有 n 位冒险者,他们的编号从 1 到 n。每当某位冒险者完成任务并提交成果时,小风会将他们放在任务列表的首位,以彰显他们的活跃度。
任务列表可以用一个大小为 n 的排列 p 来表示: