我刚刚刷了能量项链
说也不难,可是我却写了三次才AC。
总结起来就是不要想当然。
我用记忆化DP本应该一次AC的,但是第一次没有考虑 合并项链是将一列数合并成首尾两个数,而直接合并成一个数,所以错了
在我发现这个错误之后,我又写了一遍,过了样例但是还是没有AC。因为我在dp的时候想当然的认为f[i,j]只和f[i,k]+f[k+1,j]有关,所以没过。
今天下午我才发现的这个错误。
哎~ 以后千万不要想当然啊,
谨以此文,警告我不要想当然的做题。
。_。
我刚刚刷了能量项链
说也不难,可是我却写了三次才AC。
总结起来就是不要想当然。
我用记忆化DP本应该一次AC的,但是第一次没有考虑 合并项链是将一列数合并成首尾两个数,而直接合并成一个数,所以错了
在我发现这个错误之后,我又写了一遍,过了样例但是还是没有AC。因为我在dp的时候想当然的认为f[i,j]只和f[i,k]+f[k+1,j]有关,所以没过。
今天下午我才发现的这个错误。
哎~ 以后千万不要想当然啊,
谨以此文,警告我不要想当然的做题。
。_。