题意：求出区间内二进制表示是0的个数不小于1的个数的数的个数。 解题关键：数位dp，记忆化搜索的写法。 ...
分类：
其他好文 时间：
2017-11-05 23:33:48
阅读次数：
212
这里是网址 别人的高一啊QAQ.... 嗯一般记忆化搜索是比递推好写的所以我写的都是dfs嗯......(因为我找不到规律啊摔,还是太菜.....) 显然这个东西的条件是非常的有套路..但是不管怎么样我就抄这个大佬的模板好了.... 找到合适的递推式是很重要的(都是废话) 一般数位dp都是和整除和各 ...
分类：
其他好文 时间：
2017-11-04 19:38:23
阅读次数：
138
暴力都写不对的蒟蒻QAQ 现在只看了上午的第二题.. AM.T2 写了40分的记忆化搜索,最差复杂度大概是n^3,100以下应该是稳过的..通过递归返回[l+1,r]的答案,l=r特判,int函数返回目前为止最长的序列长度, 到现在为止听起来肥肠没有问题对吧!!!! 我写了三个记忆化数组 b[l][ ...
分类：
其他好文 时间：
2017-11-04 17:57:14
阅读次数：
141
描述 Description 某天，小x在玩一个经典小游戏——zumo。zumo游戏的规则是，给你一段长度为n的连续的彩色珠子，珠子的颜色不一定完全相同，但是，如果连续相同颜色的珠子大于等于k个，这些珠子就会消失。当然，最初的状态可能不必要直接消掉一些珠子（见样例）。现在你有无穷个所有颜色的珠子，并 ...
分类：
其他好文 时间：
2017-11-04 17:51:25
阅读次数：
187
f[pos][...]，dfs(pos,...,limit,[zero]) 表示：当前位，一些需要用到的状态，是否顶着上限，[是否有前导零（根据题目需要）] 当没有限制的时候，就记忆化 ...
分类：
其他好文 时间：
2017-11-03 23:58:20
阅读次数：
338
描述 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加 ...
分类：
其他好文 时间：
2017-11-01 21:33:50
阅读次数：
187
主要是模仿了这位大佬的在n到m之间有多少个0的算法 http://www.cnblogs.com/zhber/p/7284451.html 写出来了 经过了简单的验证 总体思路比较简单 只需要记录出现1的次数 在最后遍历到1 的时候 直接加上我们所统计的数字 在加上记忆化 更加省时 ...
分类：
其他好文 时间：
2017-10-30 18:12:56
阅读次数：
171
Painful Bases LightOJ - 1021 题意：给出0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F中的一些字符（不重复）还有一个进制base，求这些字符的排列形成的base进制数中，有多少个能被k整除。 方法： 正常的做法： http://blog.csdn.net/ ...
分类：
其他好文 时间：
2017-10-28 14:38:53
阅读次数：
177
DP 题目链接：https://www.luogu.org/problem/show?pid=1005 题目大意： 有一个n * m的矩阵，玩一个取数游戏，每次从1到n行取行首或行尾乘2的 取的次数次方为这次取数的得分，求得分最大值。 A:每次取每行最大不就行了？定义f[i][j]为取到第i次，到第 ...
分类：
其他好文 时间：
2017-10-27 21:28:09
阅读次数：
144
