摘要： 好几天以前的考试题，现在才想起来调。。 题意 选格子，要求选出的权值最小，但每次选的格子范围有限制：abs(j-k)<=w[i][j]+w[i-1][k] w是其另一个值 暴力：O(n*m*m*T) 优化：对于将要选的一行格子，将其上一行格子能够覆盖的范围处理出来，然后选这一行时，希望较快的得到在这 阅读全文