传送门:SDUT 2878
题目大意:
将数轴围成一个圆环,标有点 0~n-1,如果你当前在 x 点,则各有一半的几率到达 x+1 或 x-1 点,问从 0 点到 x 点要走的步数的期望是多少。
思路:
谈不上思路了,XJB一试竟然对了…… 答案为 (n-x) * x ……
正确的思路还是看网上的 DP 代码吧。
扫描二维码关注公众号,回复:
1755641 查看本文章
代码:
#include<bits/stdc++.h> int main() { int i,t,n,x; double ans; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&x); ans=(n-x)*x; printf("%.4lf\n",ans); } return 0; }