【Connected Graph】(ac)
source:pku1737
summarize:这题明显就是dp+推导公式。只考虑第一个点的联通情况。f[i]=pow[i*(i-1) div 2]- Σ(1,i-1) f[j]*c(i-1,j-1)*pow[(i-j)*(i-j-1) div 2]
【Tony's Tour】(wa-ac)
source:pku1739
summarize:无聊的基于联通的状压dp。最后输出的状态时第二位一个前插头,最后一位是尾插头的情况
(一开始wa是因为我把它倒过来做。初始状态是第二位一个前插头,最后一位是一个尾插头,这样是有问题的。)
【A New Stone Game】(ac)
source:pku1740
summarize:这题的方法在我的初学博弈里面有说到,不算难。。
【tree】
source:pku1741
summarize:这题参见了09qzc论文会的。。想不到排序根据单调性来找距离小于m的。
【coins】(tle-wa-ac)
source:pku1742
summarize:这题我一开始二进制暴力。tle。。。囧,就写了区间优化的dp。。
【Musical Theme】
source:pku1743
summarize:这题就是后缀数组+二分答案。。也不难。。
【Elevator Stopping Plan】
source:pku1744
summarize:想了很久,很来就每次尽量向上走,二分答案,一遍一遍模拟过去。尽量往上一般会比较优。