随笔分类 -  概率DP

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5985 作为队里负责动态规划的同学,做不出来好无奈啊。思考了一个下午,最好还是参考了别人的思想才写出来,数学啊!!! 这题随着K的增长,贡献的数值越来越少,所以只要K足够大(100左右就够了,一开始写30WA了), 阅读全文
posted @ 2017-10-29 19:56 Luke_Ye 阅读(494) 评论(0) 推荐(0)
摘要:http://acm.split.hdu.edu.cn/showproblem.php?pid=3366 读题的时候没发现这个P Q 1-P-Q是全集的划分,以为是独立事件,写错了转移方程233 先贪心得排个序,排序规则我们可以通过假设A B/B A这两种顺序,然后推导概率和的大小关系来得出。 然后 阅读全文
posted @ 2017-10-08 15:26 Luke_Ye 阅读(425) 评论(0) 推荐(0)