#NOIP2018

UOJ#440. 【NOIP2018】填数游戏 动态规划

原文链接www.cnblogs.com/zhouzhendong/p/UOJ440.html菜鸡选手到省选了才做联赛题。首先我们分析一下性质:1.假如一个格子是0,那么它的右上角一定是0。2.假如一个格子的左边和上面两个格子一样,那么从这个格子到终点的任何两条路径相同。不难发现,对于第3个斜列,我们发现这个斜列至少有一...