10 2024 档案

[题解]CF825E Minimal Labels
摘要：LPhang 为什么是神？ 思路 显然可以想到一个错误的贪心：直接拓扑排序，每一次选择当前可以拓展的点中最小的元素进行编号。 由于可能存在一个值较小的元素被藏在一个较大的元素后面，这种贪心就会出问题。 出问题的本质原因就是我们希望字典序最小，就得使得越小的位置分配到更小的值。不妨建反图，进行拓扑排序 阅读全文
posted @ 2024-10-22 16:12 WBIKPS 阅读(7) 评论(0) 推荐(0) 编辑
[总结]排列 DP 选做 - Interesting Tricks
该文被密码保护。
posted @ 2024-10-18 17:50 WBIKPS 阅读(6) 评论(0) 推荐(0) 编辑
[题解]CF1136E Nastya Hasn't Written a Legend
摘要：思路 首先考虑操作 1 一个点 i 能被操作到的条件。注意到此时 x∼i−1 这些位置都是被更新过的，再仔细观察此时 ∀j∈[x,i),aj=ax+∑p=xj−1kp。 那么对于 ai 如果 阅读全文
posted @ 2024-10-15 22:02 WBIKPS 阅读(8) 评论(0) 推荐(0) 编辑

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