LightOJ-1038-Race to 1 Again(概率dp)
来源:互联网 发布:梦幻之星新星捏脸数据 编辑:程序博客网 时间:2024/06/05 01:05
题目链接:LightOJ-1038-Race to 1 Again
设
因为从
化简得:
dp搞一搞就行,复杂度为
#include<bits/stdc++.h>using namespace std;double dp[100007];void init(int n){ dp[1]=0; for(int i=2;i<=n;i++) { double sum=0; int num=0; for(int j=1;j*j<=i;j++) { if(i%j) continue; if(j*j==i) sum+=dp[j],num++; else sum+=dp[j]+dp[i/j],num+=2; } dp[i]+=(sum+num)/(num-1); }}int main(){ init(100000); int T; scanf("%d",&T); for(int i=1;i<=T;i++) { int n; scanf("%d",&n); printf("Case %d: %.15f\n",i,dp[n]); }}
0 0
- LightOJ-1038-Race to 1 Again(概率dp)
- 【概率DP】 LightOJ 1038 Race to 1 Again
- 期望概率dp lightoj 1038 Race to 1 Again
- lightoj 1038 - Race to 1 Again 【概率dp】
- LightOJ 1038 Race to 1 again 期望+概率dp
- LightOJ 1038 Race to 1 Again【概率DP】
- LightOJ 1038 Race to 1 Again [概率dp]
- LightOJ 1038 Race to 1 Again(概率期望DP)
- LightOJ 1038 Race to 1 Again(概率期望)
- 【LightOJ 1038】Race to 1 Again(概率DP求期望)
- LightOJ 1038 - Race to 1 Again 【DP】
- LightOJ 1038 - Race to 1 Again(dp)
- LightOJ 1038 - Race to 1 Again (期望dp)
- Light oj 1038 Race to 1 Again(概率dp)
- LightOJ 1038 Race to 1 Again 期望 记忆化dp
- LightOJ 1038 - Race to 1 Again(期望DP)
- lightoj 1038-Race to 1 Again 期望类DP
- lightoj1038 - Race to 1 Again(概率DP)
- 多个构造器参数的处理方式-----构建器
- Linux-ASoC驱动归纳总结:
- Java多线程生产者消费者
- C++模板实现冒泡排序
- 利用Scrapy爬取所有知乎用户详细信息并存至MongoDB
- LightOJ-1038-Race to 1 Again(概率dp)
- linux yum命令详解
- 题目1141:Financial Management
- "_OBJC_CLASS_$_xxx", referenced from: symbol(s) not found for architecture x86_64
- centos7 -- 安装jdk1.8
- C语言基础:运算符、表达式和语句
- Gym
- 【JUnit】JUnit软件测试技术(工具)
- C++ 文件读取