2021年2月20日

HDU3853

摘要: 期望DP N*M的网格 每个格子有三个概率,分别为传送到自己,下方,右侧的格子的概率,每一次传送的费用为2. 求从左上角的(1,1)到右下角的(n,m)的期望费用 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=10 阅读全文

posted @ 2021-02-20 17:11 gryzy 阅读(40) 评论(0) 推荐(0) 编辑

洛谷Cats Transport

摘要: 题意翻译 Zxr960115 是一个大农场主。 他养了 mm 只可爱的猫子,雇佣了 pp 个铲屎官。这里有一条又直又长的道路穿过了农场,有 nn 个山丘坐落在道路周围,编号自左往右从 11 到 nn。山丘 ii 与山丘 i-1i−1 的距离是 D_iDi​ 米。铲屎官们住在 11 号山丘。 一天,猫 阅读全文

posted @ 2021-02-20 09:21 gryzy 阅读(53) 评论(0) 推荐(0) 编辑

导航