51Nod|【概率DP】51Nod 1398 等公交

题面在这里
考虑 fi 表示用了i时间,用了任意辆车概率之和
【51Nod|【概率DP】51Nod 1398 等公交】然后就好了
示例程序:

#include #include #define cl(x,y) memset(x,y,sizeof(x)) inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++; } inline int red(){ int res=0,f=1; char ch=nc(); while (ch<'0'||'9'

    推荐阅读