……

被SA的清零坑2次

这水题做了我好长时间。。我是不是废了。。

这水题做了我好长时间。。我是不是废了。。

首先广搜有20分
对于一个状态
例如2 3 7
中间可以往两侧跳，即2 3 7->1 2 7 / 2 3 7->2 7 11
两侧仅有一个能往中间跳，即2 3 7->3 4 7
那么所有的状态就能表示为一棵二叉树，第一种情况为其两个儿子，第二种为其父亲
问题转换为给定树上的两个结点，求其距离
直接暴力可以得40分
可以构造这样的数据
1 2 1000000000
99999998 99999999 1000000000
这样左边要一直往中间跳上上亿次
我们发现若记前两个数差t1，后两个数差t2，不妨设t1<t2
则左边最多往中间跳(t2-1)/t1次
然后只能右边往中间跳，是一个辗转相除的过程，即在logK的时间内我们可以用这种方法得到某个结点它向上K次后的结点，或者根节点，同时还可以顺便算下深度
那么只要求始终两个状态的深度d1,d2,将较深的调整到同一深度
然后二分/倍增求与lca的深度差x
ans=2*x+abs(d1-d2)

真是醉了...

...

...

哪位神犇能看看哪有问题吗..
样例输出都没有什么问题呀

……

硬是用fwt 强艹过去了
我也是疯了。。。
好像不能叫fwt？应该叫集合卷积。。
有一个地方写错了
`for (int i=2;i<=N;++i)'应该写成'for (int i=1;i<=N;++i)'

这题跟按位或最大值不是一道题么。
数据略水，很不靠谱的随机化也水过了……

把当时HAOI程序换下x，y变量，然后匹配匈牙利就过了？

文件名写错两次。。。通过率由我来拉低~

一年只有一个回文日期，只需判断是否有这个日期就足以

第一遍没建反向边能过6个点。。。

woc没看见加强版范围

...................................................

问题2的dp一直理解不了，然后，然后打了个模拟...

变量命名为index狂C不止。。。。。。身败名裂。。。。。。