摘要： Test 2012-8-12help 第一题70分算法很容易，想得满分的话在三角形的处理上比较麻烦，需要用到叉积。game 第二题用的线段树加贪心。一定程度上受到数据范围的影响，没有想到单调栈的O(N）算法。hamilton 第三题考场上只写了50分的DFS，标准算法为状压DP。（n<=20是状压的明显标志。）首先枚举起点，用f[t,m]表示当前找到的链的终点为t，各点出现的状态为m时，包括这条链的有多少个环。f[t,m]=Σf[i,m+1 shl (i-1)]，或当i为起点且环的长度大于等于3时将f[t,m]加一。由于一个环可能被找多次，所以枚举下一个起点时将前面的起点删掉即可。即使这 阅读全文