07 2023 档案

摘要:暂时停更 阅读全文
posted @ 2023-07-27 12:37 purplevine 阅读(150) 评论(0) 推荐(0) 编辑
摘要:我回来了。 参考:、。 考虑 type 1,注意到 1 是不能被超越的,且一个数操作多次不优,因此第一步操作 1 不劣。因此从小到大归位每个数不劣,答案即为总数减去前缀 max 的数目。从小到大插入并计数即可。 考虑对序列做所有轮换,最优解一定在这 n 种轮换断环成链后的答案中。于 阅读全文
posted @ 2023-07-27 12:35 purplevine 阅读(33) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示