数位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。