会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Meek
Time to sleep! again.
博客园
首页
新随笔
联系
订阅
管理
2017年7月8日
LiberOJ#6178. 「美团 CodeM 初赛 Round B」景区路线规划 概率DP
摘要: 题意 游乐园被描述成一张 n 个点,m 条边的无向图(无重边,无自环)。每个点代表一个娱乐项目,第 i 个娱乐项目需要耗费 ci 分钟的时间,会让小 y 和妹子的开心度分别增加 h1i ,h2i ,他们俩初始的开心度都是 0 。每条边代表一条路,第 i 条边连接编号为 xi , yi 的两个娱乐项目
阅读全文
posted @ 2017-07-08 09:38 meekyan
阅读(472)
评论(0)
推荐(0)
编辑
公告