摘要：
dp[dep][four]表示长度为dep的上一个是否为4的不含子串49的数的个数 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll dp[20][2]; 5 int dig[20]; 6 ll 阅读全文
posted @ 2016-05-11 19:45
Ngshily
阅读(130)
评论(0)
推荐(0)
摘要：
dp[dep][six]表示长度为dep的，上一位是否为6的不含62，不含4的数的个数 1 #include<bits/stdc++.h> 2 using namespace std; 3 int dp[10][2],dig[10]; 4 int dfs(int dep,int six,int fl 阅读全文
posted @ 2016-05-11 19:13
Ngshily
阅读(134)
评论(0)
推荐(0)
摘要：
先考虑LIS的nlogn解法 我们用dp[len]记录LIS长度为len时的最后一个数的大小，然后不断更新这些值，让每一个值都尽可能小 比如我现在的LIS是1 2 4 6，这时候下一个数是3，那么我们就要更新成1 2 3 6，让前面的数尽可能的小，这样就能让后面的数有更多的机会被加入 因为数字只有1 阅读全文
posted @ 2016-05-11 18:41
Ngshily
阅读(211)
评论(0)
推荐(0)
摘要：
若一个数n能被它的所有非零数位整除，则n能被它们的最小公倍数x整除 而由1到9中的数组成的最小公倍数最大为2520，且是离散的，实际上只有48个 为了判断这个数能否被它的所有数位整除，我们还需要这个数的值，显然要记录值是不可能的，其实我们只需记录它对2520的模即可 设dp[pos][lcm][mo 阅读全文
posted @ 2016-05-11 15:15
Ngshily
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号