Loading

06 2023 档案

关于Svemit
摘要：菜鸡 阅读全文
posted @ 2023-06-08 19:54 Svemit 阅读(238) 评论(1) 推荐(2)
P1545 [USACO04DEC] Dividing the Path G 题解
摘要：丢一发好理解又好写的线段树优化 dp。 [题目传送门](https://www.luogu.com.cn/problem/P1545 "题目传送门") ### 简要题意 给定一个长为 $l$ 的线段，求出尽量少的不相交区间覆盖整段线段，要求题目给的所有子区间只被 $1$ 个区间覆盖。 ### 分析 阅读全文
posted @ 2023-06-03 10:26 Svemit 阅读(226) 评论(0) 推荐(0)