第一道插头dp

我写的二分套二分，感觉复杂度能过怎么就wa到70分了。困惑ing

2016noip用户表示凭什么啊……我们买的铅笔就是用来奖励这群小朋友的吗？

回复 @BYVoid :
膜拜大佬，请问大佬现在在哪里

为什么我建出来的图这么鬼畜，输出路径的时候有一个单点，debug了一上午

回复 @Daisy :
随声附和。

#include<iostream>
#include<cstdio>
using namespace std;
int m,n,p,q,s=0;
int xx[2]={1,0},yy[2]={0,1};
int a[25][25]={0};
void rty(int x,int y)
{
int x1,y1;
for(int k=0;k<2;k++)
{
x1=x+xx[k],y1=y+yy[k];
if(x1>=0&&y1>=0&&x1<=n&&y1<=m&&a[x1][y1]==0)
{
if(x1==n&&y1==m)
s++;
rty(x1,y1);
}
}
}
int main(){
freopen("pj024.in","r",stdin);
freopen("pj024.out","w",stdout);
cin>>n>>m>>p>>q;
a[p][q]=1;
a[p+2][q+1]=1;
a[p+1][q+2]=1;
a[p-1][q+2]=1;
a[p-2][q+1]=1;
a[p-2][q-1]=1;
a[p-1][q-2]=1;
a[p+1][q-2]=1;
a[p+2][q-1]=1;
rty(0,0);
cout<<s;
return 0;
}
？？？？不是DP嘛？假的吧？
搜索打过了？
还超时了？评测机有毛病吧。

4 5
1 2 19 1
2 3 8 12
2 4 12 15
1 3 17 8
3 4 1 17

我的动态点分治+vector+二分就是慢，跑了58秒。。。。

真tm不容易，eps设到1e-16才能过，或者去了eps吧，反正也没啥用。
UPD:eps还是很有用的！

身败名裂……写个水题都要如此痛苦（＞﹏＜）

可持久化线段树/lastans竟然是宏变量

数据有问题的请联系我！！！

挺有趣的题。。

用线段树的思想来buildtree~

用后缀数组写的……这数据很强，bzoj上过了

这就是对我这种背板选手的惩罚...

滚动数组记得清零……

重载re了一下午，依旧不知道为什么re，最后还是换成了非重载的形式才过掉

动态维护树的直径即可，(注意这不是一个树而是森林), 用每棵树的第一个插入点代表这棵树，预处理每棵树的倍增$LCA$数组，则对树中任意两点的距离的询问可以在$O(logn)$的时间内求得，然后把整个森林重建一遍-----设新加入的点为$k$ 当前树的直径端点为$i$和$j$(初始的$i,j$为根结点)，如果$dis(i,k)>dis(i,j)$那么把直径的端点$j$换成$k$,如果$dis(j,k)>dis(i,j)$那么把直径的端点$i$换成$k$，最后得到的就是树的真正直径.