
记忆化搜索
ACM败犬
这个作者很懒,什么都没留下…
展开
-
uva1637:纸牌游戏(记忆化搜索,状压dp , 概率dp , 全概率公式)
题目大意:有36张牌,分成9堆,每堆4张牌。每次可以拿走某两堆顶部的牌,但需要点数相同。如果有多种拿法则等概率的随机的拿。例如,9堆顶部的牌分别为KS,KH,KD,9H,8S,8D,7C,7D,6H,则有5种拿法(KS,KH),(KS,KD).(KH,KD).(8S,8D),(7C,7D),每种拿法的概率均为1/5。如果最后拿完所有牌则游戏成功。按顺序给出每堆牌的四张牌,求成功概率。解法:设A为...原创 2019-05-03 12:23:09 · 361 阅读 · 0 评论 -
洛谷p1514_引水入城(记忆化搜索+贪心)
在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行×M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊毗邻的第111 行的城...原创 2019-03-18 21:44:41 · 336 阅读 · 0 评论 -
2019 沈阳网络赛 E. Gugugu's upgrade schemes(贝尔数 | Touchard同余)
贝尔数:https://www.cnblogs.com/yuyixingkong/p/4480349.html利用Touchard同余性质,Bn+p=(Bn+Bn+1)mod p(p∈prime)B_{n + p} = (B_n + B_{n + 1}) \mod p (p \in prime)Bn+p=(Bn+Bn+1)modp(p∈prime)当 n 较小时可以用贝尔数的计算式...原创 2019-09-19 23:42:06 · 495 阅读 · 0 评论