now_ing的博客

转自:http://www.cnblogs.com/qscqesze/p/6042216.html4300: 绝世好题题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4300Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。Input 输入文件共2行。 第一行包

**题意：对于两个数i和k，把它分为两个部分的数，n和m，如果（n+m）%k=0 那么这算一种分法比如 333可分成，3、33或者33、3，对于 （333,3）就等于2.现在给出 a、b、k，为 （a~b，k）有多少种分法**思路：对于一个数，注意前导零并枚举分点就好了。LL A,B;int K;int bit[22];LL dp[22][22][22][22][2],mul[22];LL d

题意：记录a到b 的数字，0~9的出现的次数 数位dp水题，但是自己找了很久没找到错， 最后才发现是因为没有加sta位置的状态错了。。。LL dp[20][20][15][20];int num[30];LL dfs(int sta,int pos,int limit,int dig,int cnt){ if(pos<0){return cnt;} if(!limit&&~d

for循环枚举数字时，要注意是否能枚举0，以及0对于状态的影响，有的题目前导0和中间的0是等价的，但有的不是，对于后者可以在dfs时再加一个状态变量z，表示前面是否全部是前导0，也可以看是否是首位，然后外面统计时候枚举一下位数。It depends. 于是关键就在怎么设计状态。当然做多了之后状态一眼就可以瞄出来 //分析下这道题与：”不要62“相比，为什么要记录前导0 ，对于“不要62”：记录的

Description 求[a,b]中回文数的个数 Input 第一行为用例组数t，之后t行每行两个整数a和b表示查询区间端点 Output 对于每组用例，输出区间[a,b]中回文数的个数 Sample Input 4 1 10 100 1 1 1000 1 10000 Sample Output Case 1: 9 Case 2: 18 Case 3: 108 Ca

转自:http://www.cnblogs.com/wuwangchuxin0924/p/6749799.html居然可以用数位dp，看来自己还是没有学好啊。。。但是用苏大佬的做法做的还是wa了，，不知道还有哪里没有考虑周全，，不过那种思想还是挺好的。。//大概对于数位dp 的进一步思考：就是有挺多是重复计算的，如果位数相同的话，这个时候只要是sum相同的，那么之后的结

不知道为什么刚开始的代码不可以，，又要看别人的另一个模板。。。 错误代码（不知道为什么）：#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<string>#include<cstring>#include<iomanip>#include<iostream>#include<sta

广工校赛 Problem G: 等凹数字 Description 定义一种数字称为等凹数字，即从高位到地位，每一位的数字先非递增再非递减，不能全部数字一样，且该数是一个回文数，即从左读到右与从右读到左是一样的，仅形成一个等凹峰，如543212345，5544334455是合法的等凹数字，543212346，123321，111111不是等凹数字。现在问你[L,R]中有多少等凹数字呢？Input