【动态规划】【模型】【contest1】F【复习】
题意consest1cf思路分析从左上到右下,i+j代表了它相对0+0要变成的数字故只需要明确路径上任意一点就可以知道其它点->第一想法:枚举起点/终点(因为他们一定在最终路径里面)->细想:无非是需要一个标准,使得它不变,其它的数都按照它的大小去改变->所有的数都是等差数列可以常数数列->更便于处理发现每一斜列的 目的数 是呈等差(十分有序)排列,即a1->1,a2->2,an->n,那可以处理成b1=a1-1=c,b2=a2-2=c,bn
原创
2020-12-07 20:42:21 ·
83 阅读 ·
0 评论