称号:acdream 1222 Quantization Problem 题意:给出一个序列 a ,然后给出一个 n * m 的矩阵,让你从这个矩阵中选出一个序列k,使得sum(abs(ki - ai))尽可能的小,首先第一个数仅仅能在矩阵的第一行选第 x 个.然后以后每一个在第 x%n 行选,依次选出最小就可以. 每一个点能够选多次. 分析:这个题目难度在于题意,题意读懂了就简单了. 非常明显的一个dp题目,我们定义状态:dp [i][j] :选第 i 个数 在第 j 列的最小和 则转移方程:…