摘要：今天发现自己完全对这种dp没有思路……我果然太蒻了。/落泪.jpg 对于一个N*N的方格图中选择两条线路从左上角到右下角，其实只要用一个数组f[i][j][p][q]记录一个人走到(i,j)另一个人走到(p,q)的最优解就好啦。 由于行进的方向是固定的，即只可以向右或向下，所以只可能有四种情况：f[ 阅读全文

摘要：基础 对于一类问题：求给定区间内，满足给定条件的数的个数。一般情况下，这类问题通常采用暴力枚举求解： 很显然，当给定区间过大时，无法直接用朴素的方法求解。而所求的限定条件往往与数位有关，例如数位之和、指定数码个数、数的大小顺序分组等等。此时我们就需要利用数位的性质，设计log级别复杂度的算法。 解决 阅读全文