摘要: 无。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //#include<time.h> 5 //#include<complex> 6 //#include<set> 7 //#include<queue> 8 #inc 阅读全文
posted @ 2018-04-27 22:12 Blue233333 阅读(289) 评论(0) 推荐(0) 编辑
摘要: $n \leq 2000$个东西要搬走,两个人分别能搬$a$和$b$件东西,给两个人搬走每种东西的概率,问最优决策下期望搬走多少东西。 一个人搬贡献:$p_i$,另一个人搬贡献:$q_i$,两人一起搬:$p_i+q_i-p_iq_i$。 $s$->两个人:流量分别$a,b$,费用0;两个人->每件东 阅读全文
posted @ 2018-04-27 20:08 Blue233333 阅读(297) 评论(0) 推荐(0) 编辑