为什么最后两个点开快读会TLE？是不是还少数据？求出题人解答

卡在匹配算法的数组没有清空上很久。。。

真是6爆了，今天考试吗？？ 2017 / 3 / 21

第一道用上高精的题

@tangjz 给唐教主跪烂

MinGW……

错了N次+灵魂debug终于写出来0.001s也算是对得起自己........
但是为这道题的低通过率再次做出贡献.........

到现在还二分搞错了，就这样醉生醉死了一下午。。

上课时偷偷写一道水题......

sam

其实应该还可以用linux下头文件regex.h水（正则表达式库，注意，noi的编译选项可编译通过，并且函数名不违反ccf规定）
不过在windows下不方便，学一波bitset奇迹...

可持久化树链剖分又好写又跑得快

麻烦的求交点调了无数天。。。。
事实证明double精度真的不低

麻烦的求交点调了无数天。。。。
事实证明double精度真的不低

写了半天才发现这是无向图。。。
智障一样

为什么加上一个MOD就对了？？？？？？？？？？？
一脸懵逼
/----------分割线-----------------------------------------------/
好了懂了。。。

利

数据实际上很弱，单调队列弹队首的好像没被卡掉（左端点不单调，弹出来是错的。
注意用×0.9比较会因为浮点误差爆炸。

我明白怎么做了
无视这个

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstring>

using namespace std;

const int N=20;

int f[N][1<<N],g[N][N],n;

int main()

{

// freopen("salesman.in","r",stdin);

// freopen("salesman.out","w",stdout);

 memset(f,0x3f,sizeof(f));

 scanf("%d",&n);

 for(int i=1;i<=n;i++)

 for(int j=1;j<=n;j++)

 scanf("%d",&g[i][j]);

 for(int i=1;i<=n;i++)

 f[i][0]=g[1][i];

 for(int S=0;S<=(1<<n)-1;S++)

 for(int i=1;i<=n;i++)

 for(int j=1;j<=n;j++)

 if(S&(1<<(j-1))&&g[i][j])

 f[i][S]=min(f[i][S],f[j][S&(~(1<<(j-1)))]+g[j][i]);

 printf("%d",f[1][(1<<n)-1]);

}

回复 @pb0207 :
写错了同学，应该是g[j][i]不是g[i][j]