摘要: 组合优化 这里主要讲决策单调性。 qoj # 9737. Let's Go! New Adventure 首先,直接决策单调性看似有道理,但实际上有缺陷。权值并不是蒙日矩阵。 考虑改一下权值,记 \(w(l,r)=p-c+\frac{\sum_{i\in[l,r]}a_i-\sum_{i=1}^pb 阅读全文
posted @ 2025-02-09 23:51 s1monG 阅读(71) 评论(0) 推荐(0)
摘要: 比赛过程是:0:30 秒掉 A,然后在某时刻打 B 的暴力,B 这种不会做,然后在还剩 1:30 的时候看出 C 题大致做法,但是实现不出来。 总结一下就是要加强代码能力,以及补充 T2 这种分治想法的练习,还有 T3 拆绝对值使得每个点独立的想法要早一点看出来。 A 手机图案密码的解锁过程可以简单 阅读全文
posted @ 2025-02-09 19:41 s1monG 阅读(21) 评论(0) 推荐(0)