会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
管理
2024年3月15日
LY1168 [ 20230325 CQYC省选模拟赛 T3 ] 游戏
摘要:
题意 给定 \(n\) 个区间 \(l_i, r_i, k_i\)。 \(k_i\) 表示解锁当前点当且仅当 \(l_i \to r_i\) 的区间内至少有 \(k_i\) 个点被解锁。 问一共能解锁多少点。 Sol 直接暴力跑是 \(n ^ 2\) 的。 不难想到优化建图,复杂度:\(O(nk \
阅读全文
posted @ 2024-03-15 14:45 cxqghzj
阅读(4)
评论(0)
推荐(0)
编辑
公告