- 博客(1)
- 收藏
- 关注
原创 AGC019F YES or NO
题意有n+m个问题,其中n个的答案是YES,m个的答案是NO,你现在从前往后回答问题,按照最优策略猜答案,回答完当前问题后你会知道这个问题的答案,问期望答对的题目的数量 n,m<=500000题解假设当前还剩a个问题答案是YES,b个问题答案是NO,那么显然最优策略是答更大的那个,即答对的概率是max(a,b)/(a+b) 将回答的所有情况画成一个图得到: 答案就是从S走到T的路径的权值和
2017-09-23 15:28:04 946
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人