会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wryyy-233
博客园
首页
新随笔
联系
订阅
管理
2024年2月21日
[CF498D] Traffic Jams in the Land 题解
摘要: 看题目似乎没什么思路,但是翻到数据范围,我们发现拥堵程度 \(a_i\) 和修改值的值域是 \([2,6]\),而边权为二时的条件是当前时间 \(t\) 满足 \(t\equiv 0 \pmod{a_i}\),也就是说点 \(i\) 对最终答案的贡献在 \(t\) 属于一定区间时内是相同的,而我们也
阅读全文
posted @ 2024-02-21 16:16 -wryyy-
阅读(12)
评论(0)
推荐(0)
编辑
公告