做法和标算不同。
考虑有源汇上下界最小费用流。
入/出都有限制，并且钦定了上/下界，所以考虑拆边。
每个限制拆成(i,i',i'')，(i'->i,i->i'')连接上下界([dl_i,dr_i])费用(0)的边。
(s->i',i'->t)连接上下界([0,k])费用(0)的边。
每个格子如果原来是(0)，则(i''->j)连接上下界([0,1])的边，费用为改变状态的费用。
如果原来是(1)，则(i''->j)连接上下界([1,1])费用为(0)，(j''->i)连接上下界(0/1)，费用为改变状态的费用的边。
如果被钦定，可以连接上下界([0,0])或者([1,1])，费用为(0)的边。
运行有源汇上下界最小费用流后可以轻松输出方案，看代码。