摘要： 题意：十进制下，每相邻两个数字之间的差值不超过1，叫lunlun数， 给定一个k，让找第k小的lunlun数； 暴力打表找规律； 1,2,3,4,5,6,7,8,9, 10,11,12, 21,22,23, 32,33,34, 43,44,45, 54,55,56, 65,66,67, 76,77, 阅读全文

摘要： 找某个区间内的最大最小值； 思想：动态规划 用f【i】【j】表示以第i个数为起点，往后连续2^j个数中的最大值； log数组向下取整； code： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int 阅读全文

摘要： 唯一分解（算数基本定理）；任何一个大于1的自然数N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积P1^a1*P2^a2*...Pn^an,这里P1<P2<P3......<Pn均为质数，其中指数ai是正整数。这样的分解称为 N 的标准分解式。最早证明是由欧几里得给出的。（扩展：交换代数） 例 阅读全文