LA 3708 Graveyard

想了半天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;
}