Processing math: 100%

随笔分类 -  动态规划——概率DP

poj 3744 题解
摘要："题目" 题意： yyf 一开始在 1 号节点他要通过一条有 n 个地雷的道路，每次前进他有 p 的概率前进一步，有 1p 的概率前进两步，问他不领盒饭的概率。 对于这道题我们可以考虑 dp ，我们可以设计状态 f[i] 表示安全通过 $ i 阅读全文
posted @ 2019-11-06 09:32 End_donkey 阅读(140) 评论(0) 推荐(0) 编辑
洛谷 P4206 [NOI2005]聪聪与可可 题解
摘要：题面 输入 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向的， 阅读全文
posted @ 2019-08-26 21:04 End_donkey 阅读(194) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示