数位dp学习笔记

数位dp学习笔记

20180115

有个\(1e9*1e9\)的矩阵，行 \(x\) 从上到下递增，列 \(y\) 从左到右递增。每个格子有一个正值。\((x, y)\) 的值为 \((i, y)、(x, j) (1<=i<x, 1<=j<y)\) 中没有出现过的最小正整数。
\(1e4\)次询问，每次询问一个子矩阵中值小于等于\(k\)的数之和。

http://www.cnblogs.com/wuyuanyuan/p/8288407.html

非递归写法的数位dp。