#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace std;int dp[55][55]...
分类：
其他好文 时间：
2014-08-07 02:59:48
阅读次数：
176
1068 - Investigation 数位dp
dp[i][j][k] 到第i位每位数字之和的余数为j 当前数字余数为k
1079 - Just another Robbery 01背包
所有钱之和为背包体积 不被抓的概率为物品价值
1140 数位dp
dp[i][j][k] 到第i为出现j个0出现过0以外的数(k==true)...
分类：
其他好文 时间：
2014-08-05 15:55:19
阅读次数：
262
水题，随便统计一下就好#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;ty...
分类：
其他好文 时间：
2014-08-05 15:45:29
阅读次数：
202
题意大概是，判断一个正整数区间内有多少个整数能被它自身的每一个非零的数字整除。因为每一个位置上的整数集s = {0,1,2,3,4,5,6,7,8,9} lcm(s) = 2520现在有一个整数t是由s中一个或者多个数字构成的，记为abcde,显然t = a*10^4+b*10^3+c*10^2+d...
分类：
其他好文 时间：
2014-08-05 13:28:39
阅读次数：
233
由LIS的nlogn解法 可以得出最后统计数组中数的个数即为LIS的长度 这样就可以状压了#include #include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-08-05 00:19:18
阅读次数：
221
一开始想了一个用二进制状压的方法，发现空间需要的太大，光光memset都要超时 = = 其实不用每次都memset也可以用三进制，一开始直接打表出所有的状态转移就好#include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-08-04 17:10:47
阅读次数：
259
前面先用数位DP预处理，然后暴力计算组合方式即可。#include #include #include #include #include #include #include #include #include #include #include #include #include using na...
分类：
其他好文 时间：
2014-08-03 20:24:31
阅读次数：
248
这个不是求的数量，而是求平方和，所以记忆化的时候不能像以前那样无脑的来。先来看简单的情况，如果是求和，应该怎么搞。假如我现在搜索到第3位,一共有5位，情况应该是这样的XXiXX,注意后面的X和前面的X都是不确定的，转移的时候应该是i * 10^(5-3) * (能满足的条件的数的数量) + sigm...
分类：
其他好文 时间：
2014-08-03 15:12:55
阅读次数：
213
LightOJ 1205 - Palindromic Numbers （数位dp）
ACM
题目地址：SPOJ MYQ10 Mirror Number
题意：
求[a,b]中回文的个数。
分析：
是SPOJ MYQ01的简单版...其实有非递归方法的。
代码：
/*
* Author: illuz
* Blog: http:...
分类：
其他好文 时间：
2014-08-02 20:56:24
阅读次数：
218
SPOJ MYQ10 10649. Mirror Number （数位dp）
ACM
题目地址：SPOJ MYQ10 Mirror Number
题意：
求[a,b]中镜像回文的个数。
0
分析：
看到题目和数据范围就知道是数位dp了。
很明显镜像回文只有0,1,8，跟回文的一题一样，在dfs的时候得开个辅助数组记录前面已经选择的数字。
注意还得去掉前...
分类：
其他好文 时间：
2014-08-02 18:27:13
阅读次数：
242
