想了半天dp什么的 也毫无思路 结果看了书上的方法感觉碉堡了 但 对于不会有两点会更改到一个点 还是比较好理解的 因为本来2个点的间距是比较大的 所以不会出现2个距离一个目标点都小于0.5的状况 但是 对于为什么一定有一个点不动 感觉很难证啊 没想到为什么一定会有一个点不动
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
#include<set>
#define scnaf scanf
#define cahr char
#define bug puts("bugbugbug");
using namespace std;
typedef long long ll;
const int mod=1000000007;
const int maxn=2000+5;
const int inf=1e9;
const int maxe=200000;
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
double ans = 0.0;
for(int i=1;i<n;i++)
{
double pos=(double)i * (n + m) / n;
int z=pos;
ans += min(pos - z , z + 1 - pos);
}
printf("%.4lf\n",ans*10000/(n+m));
}
return 0;
}