DP
z-chuner
这个作者很懒,什么都没留下…
展开
-
概率DP
添加链接描述 code #include <bits/stdc++.h> using namespace std; int n, a[105]; double p[105], d[105][105]; //d[i][j]代表提交了i篇正确j篇的概率 int main() { scanf("%d", &n); for (int i = 1; i <= n; i++) scanf("%d", &a[i]); sort(a + 1, a +原创 2021-03-29 12:17:54 · 39 阅读 · 0 评论 -
区间DP
添加链接描述 思路 我们可以这样设计状态:dpi,j(i<=j)dp_{i, j}(i <= j)dpi,j(i<=j) 表示区间[i,j][i, j][i,j] 内合法连接方案中最多的连接数, vi,jv_{i, j}vi,j则表示 从iii到jjj是否存在路径,存在为111 ,不存在则为000 。 code #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N =原创 2021-03-29 12:05:13 · 39 阅读 · 0 评论