rgnoH的博客

NKOJ 2655 HAOI 2010 计数问题描述 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,10200,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导0）。输入格式 只有1行，为1个整数n.输出格式 只有整数，表示N之

NKOJ 3051 浇花问题描述 n 个非负整数排成一行，每个数值为Ai，数的位置不可改变。需要把所有的数都恰好等 于h。可进行的操作是：对任意长度的区间[i,j]中的每个数都加1，i 和j 也任选，但要求每 个数只能作为一次区间的起点，也只能作为一次区间的终点。也即是说： 对任意的两个区 间[l1, r1] 和[l2, r2], 要求: l1≠l2 并且r1 ≠ r2.

NKOJ 3681 子矩阵问题描述 小 A 有一个 N×M 的矩阵，矩阵中 1~N*M 这(N*M)个整数均出现过一次。 现在小 A 在这个矩阵内选择一个子矩阵，其权值等于这个子矩阵中的所有数的最 小值。小 A 想知道，如果他选择的子矩阵的权值为 i(1<=i<=N×M)，那么他选择 的子矩阵可能有多少种？小 A 希望知道所有可能的 i 值对应的结果，但是这些结 果太多了，他算不了，因此他向你求