2024年5月10日
算法学习笔记（17）：Slope trick
摘要： Slope trick 阅读全文
posted @ 2024-05-10 15:27 qqrj 阅读(8) 评论(0) 推荐(0) 编辑
CF1787H Codeforces Scoreboard
摘要： CF1787H Codeforces Scoreboard 校内测试的一道题， 考试时根本没动。。 题面 考虑 \(k\) 比较大的放前面肯定优， 然后修门挨着放也肯定优， 所以先按 \(k\) 排个序， 然后我们就只考虑每个门修不修。 设计状态 \(f[i][j]\) 表示前 \(i\) 个点， 阅读全文
posted @ 2024-05-10 11:32 qqrj 阅读(23) 评论(0) 推荐(2) 编辑