2019年7月16日
[hdu6558][CCPC2018吉林D题]The Moon(期望dp)
摘要： 题目链接 当时年少不懂期望$dp$，时隔一年看到这道题感觉好容易.... 定义状态$dp[i]$表示当前的$q$值为$i$时的期望，则当$q$值为$100$时$dp[100]=100/q$，这时后发现转移过程中有$1.5$这种小数出现，则把空间变为$1000$,q值也相应扩大$10$倍。 则转移方程 阅读全文
posted @ 2019-07-16 14:02 祈梦生 阅读(184) 评论(0) 推荐(0) 编辑