会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
极简主义
人类因思想而伟大
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
Mathematic_数学期望
P1850 换教室[dp+期望]
摘要:流下了不会概率的眼泪,由于不会概率,转移少写了点东西。。。 ~~这个dp很简单,就是一个普通的线性dp加点期望。~~(刚开始写这道题时信笔写下) $dp[0/1][i][j]$表示到第$i$个时间段时,已经申请了换$j$门课程的教室,当前申请0不换、1换教室的最小数学期望。 注意,我们的状态定义是
阅读全文
posted @
2019-11-11 20:14
DarkValkyrie
阅读(132)
评论(0)
推荐(0)
公告