首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
4035专题
HDU 4035 Maze (树状dp + 概率)
OJ题目 : click here ~~~ 题目分析 :这篇文章已经说的很好很好了 , 直接借用 ,猛戳~~ int n;double k[10002] , e[10002];double A[10002] , B[10002] , C[10002];vector<int> List[10002];bool dfs(int u , int father){if(List[u].s
阅读更多...
hdu-4035-Maze-树上的概率dp
对于叶子节点和非叶子节点非别列公式。 然后化简公式。 和非树上的差不多。。 #include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<queue>#include<math.h>#include<vector>using namespace std;#define ep
阅读更多...