需要用unsigned long long

今天交的每道题都超时

n*n*logn的暴力也能跑过

请问用不用freoprn

各种忘开long long……

分块？假装数据中没有长度超过2048的询问。
因为它可能确实没有。

“树状图”。。。
魔禁？

大神看看为什么不对啊

第一次占一楼，留念！
另外这题的建模 WTF！！！

第一道插头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还是很有用的！