2024年9月12日
USACO记录
摘要： 2019 Dec 9.4 感觉没啥难度，C的思维很好，值得学习。 A 简单区间 dp。\(f_{l,r}\) 表示只在 \([l,r]\) 内部覆盖得到的最大权值，转移首先将两个相邻区间 \([l,k],[k+1,r]\) 拼起来，以及找到覆盖点区间 \([l,k-1],[k+1,r],cov(k, 阅读全文
posted @ 2024-09-12 20:14 Anonymely 阅读(40) 评论(0) 推荐(0)
JOI记录
摘要： JOI 2019 Final 半夜睡不着啊……来写写 「JOI 2019 Final」勇者比太郎 统计 O 在哪里即可，做两个前缀和。 「JOI 2019 Final」画展 显然对于一组确定的方案，画框是取前 \(k\) 大的，这启发我们从大到小贪心。 考虑当前在第 \(i\) 个画框，记上一个选的 阅读全文
posted @ 2024-09-12 20:14 Anonymely 阅读(90) 评论(0) 推荐(0)