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) 编辑