DP---概率与期望DP
关注
分享
扫一扫
forezxl
水君一枚
展开
-
洛谷P1850 换教室（NOIp2016 Day1 T3）（BZOJ 4720）
期望DP 最短路原创 2017-10-15 16:57:50 · 1195 阅读 · 0 评论 -
LibreOJ 6178「美团 CodeM 初赛 Round B」景区路线规划
期望DP原创 2017-10-15 19:24:37 · 1015 阅读 · 0 评论 -
BZOJ4832: [Lydsy1704月赛]抵制克苏恩
期望DPBZOJ题目传送门f[i][a][b][c]f[i][a][b][c]f[i][a][b][c]表示还剩下iii次攻击，场上奴隶主的数量分别为a,b,ca,b,ca,b,c时对英雄造成伤害的期望。然后瞎JB转移就好了。代码：#include<cstdio>#include<cstring>#include<algorithm>#defin...原创 2018-10-05 18:14:00 · 232 阅读 · 0 评论