https://vjudge.net/contest/299302#problem/E 题意:给出一个01 0101串,然后能量计算是连续的1就按1， 2， 3的能量加起来。然后给出起始的能量，求最少减掉几个一是起始的能量不被消耗完。 思路：不能用贪心，比如11111，按理说拿一个最好是中间分开，但 ...
分类：
其他好文 时间：
2019-05-04 00:44:06
阅读次数：
156
斐波那契数列 F【0】=1，F【1】=1 -> 边界条件 F【N】=F【N-1】+F【N-2】 -> 转移方程 F【0】、F【1】……F【N】 ->状态 书写代码方法： 顺着推/逆着推/记忆化搜索 代码示例： 记忆化搜索： 常见动态规划种类： 数位/树形/状压/区间/其他 （插头/博弈论） 数位DP ...
分类：
其他好文 时间：
2019-04-30 10:55:58
阅读次数：
150
题目描述 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。 由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张贴了一个“下一个隔间 ...
分类：
其他好文 时间：
2019-04-22 21:00:45
阅读次数：
127
题目描述 对于一个递归函数w(a,b,c) 如果a≤0 or b≤0 or c≤0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a,b,c?1)+w(a,b?1,c?1)?w(a,b?1,c) 其它的情况就返回w(a?1,b, ...
分类：
其他好文 时间：
2019-04-22 00:26:01
阅读次数：
179
从未见过的船新版本数位dp，，省去了预处理过程，直接进行计算 ...
分类：
其他好文 时间：
2019-04-11 11:58:35
阅读次数：
129
拓扑排序 是的,这个名字很怪.我们可以找一个直观的名字去描述拓扑排序,这个名字叫做不包含强连通子图.类似于不能出现1是2的父亲,2是1的父亲(这是一个很奇葩的例子)那么这种含有强连通子图,那么就倒霉了,他就不叫拓扑图,那么就无法用来dp了(这个后面会说) 那么如果没有类似于强连通子图(连通图),那么 ...
分类：
编程语言 时间：
2019-03-17 21:25:43
阅读次数：
178
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
