请问这么写记忆化为什么不对

P1005 [NOIP2007 提高组] 矩阵取数游戏

顺便问一下怎么改
by yagyagyag @ 2020-06-30 12:28:06


因为答案会超过 longlong 范围,需要高精
by w33z8kqrqk8zzzx33 @ 2020-06-30 12:33:29


@[w33z8kqrqk8zzzx33](/user/220037) 不是的 ``` 2 10 96 56 54 46 86 12 23 88 80 43 16 95 18 29 30 53 88 83 64 67 ``` 这个数据,答案出来是316994 如果没有那个语句我程序答案是对的,有那个语句就是错的。 这个数据跟高精没关系吧?
by yagyagyag @ 2020-06-30 12:39:27


数据点的数据要高精
by tidongCrazy @ 2020-06-30 12:54:45


@[提动Crazy](/user/178519) 请看上面
by yagyagyag @ 2020-06-30 12:57:40


可能是因为记忆化中可能有 $f[l][r]=0$ 的情况,改成 $-1$ 就可以啦。 也可以见[此帖](https://www.luogu.com.cn/discuss/362720?page=1)
by william_zy @ 2021-10-06 22:29:25


|