随笔分类 -  [动态规划]期望DP

浅谈概率期望动态规划
摘要：前言：自从去年noip有了换教室这道概率DP， 这以后各种OJ上的期望概率DP也越来越多，这里简单做个介绍 文章中涉及例题：hdu 4089，hdu 4405，hdu 4576，poj 2096，poj 3744 [ 1 ] hdu 4405 机器人 要点：基础的概率DP+逆推 题意： 多组输入n, 阅读全文
posted @ 2017-11-03 21:59 logiccc 阅读(1590) 评论(0) 推荐(2)
[Luogu 1850] noip16 换教室
摘要：[Luogu 1850] noip16 换教室 好久没有更博客了，先唠嗑一会，花了两天的空闲时间大致做完了昨年的noip真题 虽然在经过思考大部分题目都可出解（天天爱跑步除外），但是并不知道考试时候造化如何。 总之自己这段时间多做好事，多积攒RP，每天RP++ Description Solutio 阅读全文
posted @ 2017-10-25 19:57 logiccc 阅读(194) 评论(0) 推荐(0)