动态规划是不是本题最优解?还望各路大佬指点一二

P1011 [NOIP1998 提高组] 车站

这个难度的题目可以了。 下面是吹水: > ~~显然这里的递推可以用矩阵快速幂~~。 感觉没有常数做法
by louiesun @ 2024-02-15 21:57:31


@[louiesun](/user/443447) n太小了,打表就常数了
by ppip @ 2024-02-15 22:17:14


|