2024年10月14日
2024.10.13 模拟赛
摘要： 2024.10.13 模拟赛 T1「KDOI-10」商店砍价 赛时直接口胡出一个错误的贪心。一开始的想法是按照 \(v[i]\) 排序，然后假设输入的长度为 \(n\) 位。那么对于排序后 \(n - 5\) 位直接选择操作一。对于剩下的，直接 bdfs 所有情况选答案，复杂度 \(O(n \log 阅读全文
posted @ 2024-10-14 19:55 PassName 阅读(91) 评论(0) 推荐(0)