摘要：
学习博客： 戳这里 戳这里 “在信息学竞赛中，有这样一类问题：求给定区间中，满足给定条件的某个D 进制数或此类数的数量。所求的限定条件往往与数位有关，例如数位之和、指定数码个数、数的大小顺序分组等等。题目给定的区间往往很大，无法采用朴素的方法求解。此时，我们就需要利用数位的性质，设计log(n)级别 阅读全文
摘要：
题目链接：戳这里 题意：从(1,1)出发，一遍把格子走完，每个格子只能走一次。问怎么走总和最大。 解题思路：画图可知，总共就3种走法的混合。 dw: 样例1的走法 up: 样例1反过来的走法 lp: 样例2的走法 两种组合情况： 先lp，后dw或up 我的思路是暴力预处理。把dw，up，lp三种走法 阅读全文