![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期望
wspl654321
。。。。。。
展开
-
lcs模板
#include<cstdio> #include<iostream> #include<cstring> #include<set> #include<map> #include<queue> #include<vector> #include<cstdlib> #include<algorithm> using namespace std; int n,a[1100000],b[1100000]原创 2017-11-08 20:59:48 · 189 阅读 · 0 评论 -
2016noip提高组day1 换教室
做这个题要先搞懂期望。。。 我还是不懂什么是期望。。。 但好像这个题的期望是距离乘概率。。。 所以这就是个期望dp f[i][j][0,1] 表示到i时间段,选了j个教室,选不选当前的教室 所以 有四种情况,前面选后面不选,前面选后面选,前面不选后面选,前面不选后面不选 方程就是f[i][j][0]=min(f[i-1][j][0]+dis[c[i-1]][c[i]],f[i-1][j原创 2017-10-23 17:41:00 · 301 阅读 · 0 评论