列に対して決まる値→列の区間でDP