http://poj.org/problem?id=3028
一眼迭代卡精度，然后发现牛仔是存在策略的_(:зゝ∠)_不能直接上。
n<=13，两眼状压DP，考虑dp[i][j][k]，i表示当前人的存活状况，j表示当前哪个人shoot，第k个人的存活期望概率。空间O(2^n*n*n)可以接受。初始化dp[1<<i][i][i]=1;dp[1<<i][i][j]=0;
1
11
2016
11
2016
POJ 2478 Farey Sequence
http://poj.org/problem?id=2478
上次听叶队说欧拉函数前缀和有O(n2/3)的求法，看到这道题就去写了一下。
我们考虑S(n)表示有多少对(x,y)满足gcd(x,y)=1且x，y<=n，那么我们要求的1-n的欧拉函数和即为(S(n)-1)/2，因为gcd(1,1)=1所以需要+1
1
8
2016
8
2016
POJ2434 Waves
http://poj.org/problem?id=2434
单纯是看过题人少才来写一下_(:зゝ∠)_毕竟是USACO少数过题量少得可怜的题才不会说是因为从4月底开始翻翻到5月底感觉只有这一题能写一下
