随笔分类 -  动态规划—概率DP/期望DP

摘要:#include <bits/stdc++.h> using namespace std; int n, m, v, e; int c[3005], d[3005]; int f[305][305]; double dp[3005][3005][2];//dp[i][j][k]表示前i步申请更换了j 阅读全文
posted @ 2022-09-03 21:09 脂环 阅读(22) 评论(0) 推荐(0) 编辑
摘要:正着想不好想(因为有“后效性”且无“前效性”,即之前做的决定并不影响这一状态之后的结果),不妨倒推一波。设dp[i][j]为还剩i轮且Bob还需要使用j次Add的最大值。详细题解可以参考https://www.luogu.com.cn/problem/solution/CF1628D1 #inclu 阅读全文
posted @ 2022-03-04 23:33 脂环 阅读(57) 评论(0) 推荐(0) 编辑
摘要:题目背景 随着新版百度空间的上线,Blog 宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 题目描述 给出张 nnn 个点 mmm 条边的有向无环图,起点为 111,终点为 nnn,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。 绿豆蛙从起点出发,走向终点。 到达每一个 阅读全文
posted @ 2020-03-22 20:38 脂环 阅读(201) 评论(0) 推荐(0) 编辑
摘要:Problem Statement There is a cave consisting of NN rooms and MM one-directional passages. The rooms are numbered 11 through NN . Takahashi is now in R 阅读全文
posted @ 2020-03-22 17:16 脂环 阅读(288) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩