摘要： P7074 状态 \[up[i][j]表示这一步向上或向右走到(i,j)的最大价值 \]\[down[i][j]表示这一步向下或向右走到(i,j)的最大价值 \]\[dp[i][j]表示走到(i,j)的最大价值 \] 第一维表示行，第二维表示列 转移 第一列和最后一列只能从上往下走（最后一列还可以从 阅读全文

摘要： CF1759F 因为每次只对原数加 \(1\)，所以表示出来所有的数最多需要 \(p-1\) 次（一共 \(p\) 种数字，\(in[1]\) 已经被表示出来了） 对于输入数的最低位 \(in[1]\)，如果有比他小的数没被表示出来，那么一定存在进位（进位过程中，所有大于 \(in[1]\) 的数全 阅读全文