会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gmh77
Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号
博客园
首页
新随笔
联系
订阅
管理
2020年9月22日
agc036D - Negative Cycle
摘要: 题目大意 题解 过于巧妙 关键点:无负环=差分约束有解 由于有i->i+1的0边,所以fi>=fi+1,又因为边的绝对值不超1,所以fi<=(fi+1)+1 设f[i][j]表示当前f相同的段是[j+1,i],枚举下一段结尾k转移,负边不能连同一个块,正边只能连同块和相邻两个块的 code #inc
阅读全文
posted @ 2020-09-22 21:08 gmh77
阅读(155)
评论(0)
推荐(0)
编辑
公告