问个关于 dp 的问题

P3698 [CQOI2017] 小Q的棋盘

因为可能存在$n\ge2\times v-1$的情况,此时走$n$步是不合法的,对应的$f_{1,n}$的值为$0$。
by 南门阳德 @ 2021-11-03 17:09:55


如果在程序开头将$n$对$2\times v-2$取$\min$,也能通过本题。
by 南门阳德 @ 2021-11-03 17:10:41


|