摘要：
想了好久没想出来。查了下题解是有递推式。f[i]=3*f[i-1]-f[i-2]+2（p.s.至今还不明觉厉）然后就是高精了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define For(i,n) for(int i=1;i=0;i--)16 #define MAXN (100+10)17 #define F (10000)18 int n;19 struct Highn20 {21 int a[1... 阅读全文
摘要：
这道题一开始自己本来想出来了。。结果自己又把自己推翻了。。于是看题解和自己一样。还好刘教授帮我解释了一下floyd对于一条最短路只会判一次在K=这条路径上最大的那个点的时候。后面又因为滥用memset（f,127,sizeof(f)）导致f[i][k] + f[j][k]会爆所以wa掉了喜闻乐见地贴代码： 1 /* 2 ID:WULALA 3 PROB:bzoj1491 4 LANG:C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define N 1... 阅读全文
摘要：
先从最近做的bzoj开始 阅读全文