请问这题可以差分约束吗?
查看原帖
请问这题可以差分约束吗?
128870
chen_qian楼主2021/4/19 16:02

最早自己想的是把有忍者的地方看做 11 。把区间存在转化成关于前缀和的不等式,然后再由前缀和的一些性质比如相邻两项相差至多为 11 ,然后约束最后一个 sumn=ksum_n=k 。但是感觉复杂度不太对,然后求一定也不太好求,这个方法大概只能求出满足条件的一组解?

2021/4/19 16:02
加载中...