注意精度，浮点运算会超出int

怎么全是随机化？

这题不是可以用状态压缩做DP吗？

用一串二进制表示左边的点有没有用过，找一个用过的点与右边的第k个点匹配，找出最小值。

f[i]=min(f[i-1 shl (j-1)]+dis(j,k))

(k为i中1的个数)

超傻的裸dfs前7个点秒杀后3个点超时

要是不用图匹配的话可以这样模拟一下：

1. dist记录i号导弹到j号目标的距离
   
2. 初始化第i号导弹对应第i号目标，是为初始匹配
   
3. 以导弹为基准扫描所有目标，如果导弹i到目标J的距离比初始距离更优就更新i,j各自的匹配对象，不断更新，直到所有导弹都找到最优匹配
   
4. 将每个导弹到最优匹配对象的距离累加得到答案
   

这样做的话有一个地方要注意

i:=1 to n do //枚举导弹

j:=n DOWNTO 1 do //枚举目标

我不知道j为什么要倒走……

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

I LOVE 随机化！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

这题随机全0ms

不过我和我同学初学随机化,这题的通过率倒被我们不只刷下了几个百分点

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

。。。

最小费用最大流 O(n^3)

这个搜索写的我太恶心了，有序化处理+最优化剪枝+贪心寻找上界+卡时勉勉强强997ms过了，谁教教我随机化搜索？？？？？

拜师啊！！！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

随机化才是王道 哎!

随机化很好很强大！

不过我交了2次才过

rp不好。。

用KM过了

。。。。

状态压缩

f[k][x]表示搜到第k枚导弹，目标被击毁状态为x（二进制压缩）最小总距离，

再次搜f[k][x]时，若距离增大，返回。

From smdcn

拯救世界-星际大战

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

随机

多个随机过程可以避免单个随机过程落入某个局部极值中

p.s.n=1让我的随机程序死循环了2次submit……吸取教训啊……

为什么要倒着？。！~郁闷。

第七组没过的注意了

我的经验

for i:=1 to n do

for j:=** n downto 1** do

这样我就过了

为什么第七组我总过不了

测试数据 07：答案错误...

　├ Hint: Made By DdsNet For Vijos　

├ 标准行输出 4419.923

　├ 错误行输出 4505.504

能否证明交换法正确？

因为它是平面几何 故可证明？

搞醉我了....顶楼上两个

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

我终于会写费用流啦~~~~