概率&期望
关注
分享
扫一扫
Dunyb
坚毅
展开
-
D 景区路线规划 （期望 DP 牛客算法周周练1）
题目连接 期望DP 题意 ： n个点， m条边，每个点代表一个景点， 第i个景点游览需要耗费ci分钟，会让男性游客和女性游客的满意度分别增加h1i和h2i（满意度初始值都为0 ） 每条边表示从 x-y , y-x需要消耗的时间ti 每个游客在景区中最长可以游览k分钟 ...原创 2020-05-04 21:20:56 · 597 阅读 · 1 评论 -
身体训练 （牛客算法周周练1）期望
题目连接 题意： 求数学期望： n个人 两两相聚 u米， 每个人正常速度为v m/s 当某个配送员排在最后的时候， 他需要以当时自己的最高速度往前跑. 直到超过排头的人 u 米， 然后降回到初始速度， 每人最初的最高速度为c[i] m/s 每轮衰减d[i] m /s n个人初始以随机的顺...原创 2020-05-04 15:48:13 · 315 阅读 · 0 评论