概率DP
Hillan_
An OIer From ZJ
展开
-
BZOJ3925: [Zjoi2015]地震后的幻想乡
SB题目卡我精度对于每一个联通块建立一个函数 F(S)=1-Sigma(F(S’))*((1-X)^Side(S,S`)) 其中x是边出现的期望值然后就可以搞到最终集合进行积分#include<cstdio> #include<iostream> #include <iomanip> #include<cstring> using namespace std; #define ll long lo原创 2016-03-15 08:28:58 · 811 阅读 · 0 评论 -
Hackerrank Connect the country
题目链接: https://www.hackerrank.com/challenges/connect-the-country由于n的整数拆分不超过6000 我们可以考虑用每个整数拆分表示一个状态 预处理每个状态之间的转移 然后暴力跑复杂度不是很会证明 反正跑得过去#include<cstdio> #include<map> #include<cmath> #include<cstring原创 2016-12-08 19:33:20 · 435 阅读 · 0 评论