2025年8月27日
2025.8.26 往后的记录
摘要： 只记录思考和做法，写的时候一般比较累所以大概率不会用 latex。 P5979 [PA 2014] Druzyny 题意是给定每个接受的范围 [l_i,r_i] 求最多能分多少段使得段内的所有人都接受它所在段的长度，并给出满足个数最多的方案数。 n<=1e6 考虑做一个 dp，令 f[i],g[i] 阅读全文
posted @ 2025-08-27 13:26 v1ne0qrs 阅读(28) 评论(0) 推荐(0)