![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化
lzk_1049668876
stay hungry stay foolish
展开
-
【Gym - 101889E Enigma 】【暴力dfs+记忆化】【补充最小的数使得被n整除】
【链接】:https://odzkskevi.qnssl.com/fa6682426fb11e87a5ab9246f22a461d?v=1535768440【题意】:给你一个包含数字和问号的字符串,在问好处填数字,使得最小的数能被n整除|s|<=1e3,n<=1e3【思路】:暴力dfs+记忆化,每个点状态:[现在的位数][现在的模数],1000*1000的状态记...原创 2018-09-02 21:00:14 · 502 阅读 · 0 评论 -
【codeforces 148DBag of mice】【概率dp】【记忆化】
【链接】http://codeforces.com/problemset/problem/148/D【题意】原来袋子里有w只白鼠和b只黑鼠 ,龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老鼠谁就赢。王妃每次抓一只老鼠,龙每次抓完一只老鼠之后会有一只老鼠跑出来。每次抓老鼠和跑出来的老鼠都是随机的。如果两个人都没有抓到白色老鼠则龙赢。王妃先抓。 问王妃赢的概率【思路】d...原创 2018-10-06 16:07:52 · 169 阅读 · 0 评论