题目描述 桐桐经常找一些很有趣的数学书来阅读以增长自己的数学知识。 一天，他偶然发现一个递归函数w(a,b,c)有以下性质： 如果a≤0或b≤0或c≤0，就返回值1； 如果a＞20或b＞20或c＞20，就返回w(20,20,20)； 其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+ ...
分类：
其他好文 时间：
2019-04-16 14:27:36
阅读次数：
205
https://ac.nowcoder.com/acm/contest/625/A 题意：给出一个区间范围 ， 求有多少个数的每一位的积是在这个区间里面的 分析：没错了 ，就是记忆化暴力搜索 ，不断的枚举除 i ，i是2到9 ， 看是否合法 ， 对于枚举到相同的状态的时候 ， 后面的价值肯定和上一个 ...
分类：
其他好文 时间：
2019-04-15 20:25:39
阅读次数：
207
从未见过的船新版本数位dp，，省去了预处理过程，直接进行计算 ...
分类：
其他好文 时间：
2019-04-11 11:58:35
阅读次数：
129
喜闻乐见的数位入门第一道，这个dp[pos][state]记录的是第pos位如果没有限制的话（有限制当然要搜一搜暴力数了），前一位 放6 or 不放6 的方案数。也就是并不是要求的答案，其实就是记忆化一下，减小搜索的复杂度，跟dp没啥关系吧…… ...
分类：
其他好文 时间：
2019-04-03 12:38:17
阅读次数：
137
拓扑排序 是的,这个名字很怪.我们可以找一个直观的名字去描述拓扑排序,这个名字叫做不包含强连通子图.类似于不能出现1是2的父亲,2是1的父亲(这是一个很奇葩的例子)那么这种含有强连通子图,那么就倒霉了,他就不叫拓扑图,那么就无法用来dp了(这个后面会说) 那么如果没有类似于强连通子图(连通图),那么 ...
分类：
编程语言 时间：
2019-03-17 21:25:43
阅读次数：
178
#coding=utf-8# 递归class Solution1(object): def integerBreak(self, n): """ :type n: int :rtype: int """ self.memo = [-1 for i in range(n+1)] # 将n进行分割（至少 ...
分类：
其他好文 时间：
2019-03-17 14:06:21
阅读次数：
202
#coding=utf-8# 递归版class Solution1(object): def numSquares(self, n): """ :type n: int :rtype: int """ return self.squareNum(n) def squareNum(self,n): i ...
分类：
其他好文 时间：
2019-03-17 13:24:47
阅读次数：
176
solved 5 A(签到) 题意：两个人随机得到0或1其中之一数字，每个人都可以猜对方的数字是什么，有一个人猜对就算成功，问最优策略下00，01，10，11四种情况两人的成功概率分别是多少。 题意不明的签到题，题面说两人不能沟通，以为就是两个人随便猜，成功率都是1-0.5*0.5=0.75。结果是 ...
分类：
其他好文 时间：
2019-03-17 01:07:17
阅读次数：
244
两天来一直在弄 "垃圾陷阱" 这道题， 最开始竟然连dfs也不会写orz , 非常急躁地想要去做题， 最后写出了一个结构和码风都非常差的剪枝dfs。 数据很水，让我过了7个点 然后就想着要改成记忆化搜索， 结果因为不知道怎么处理生命的限制条件而无从下手。 看到time这个维度可以删去，就删了，然后开 ...
分类：
其他好文 时间：
2019-03-16 13:02:05
阅读次数：
173
这个时候边界不是很好确定，所以可以使用记忆化搜索比较容易一点 需要注意的一点是： 更新状态的时候，一定要使用dp(x),而不是d[x] ...
分类：
其他好文 时间：
2019-03-06 14:49:52
阅读次数：
169
