概率DP
文章平均质量分 81
Good_night_Sion_
Good Night, Sion.
展开
-
关于CSU 1725以及CodeForce 148D自己的解法
老实说那几天自己还不会概率DP,就按照自己的野路子来了。。但是发现也还是能够做出来,时间也和别人的差不多。。 感觉忘记太可惜了,于是特此记录下来。 数据结构:队列 例题:CSU 1725 我一开始的想法是用一个五维数组来表示,double arr[a][b原创 2016-08-03 11:10:13 · 625 阅读 · 0 评论 -
100道动态规划——42 CodeForces 908D New Year and Original Order 概率DP
Good Bye 2017! 概率DP真心不会做...... 题意是给出一个k,一个pa和一个pb 一开始当前串是一个空串,每一次操作都有pa/(pa+pb)的概率向当前串附加一个字符'a',pb/(oa+pb)的概率附加一个字符b,当考虑当前串的子序列,当出现大于等于k个子序列'ab'的时候,就停止,询问这时候子序列中'ab'的期望出现次数。 定义状态dp[i][j]表示原创 2018-01-03 20:45:30 · 999 阅读 · 0 评论