爆零了,心态巨崩。。。
考场:(0 + 0 + 0 = 0)
T1:
全场刚(T1),结果因为少了模一个(WA0)。。。
看来对拍对的不到位啊。。。
没有想到特殊情况。。。
T2:
T2考场刚开始看题的时候发现和自己出的题有点类似的地方。
很快便想到枚举点然后在两个点之间来回走,但发现从起点到这个点的路径长度不定然后就没多想刚(T1)去了。(GG)。
正解(DP),空间太大于是开滚动。
T3:
看了题后感觉是道神仙题。
正解状压(DP)。设与(1)直接相连的为(A)集,与(A)集相连的且不为(A)集的为(B)集。
如果(A)集数量小于(B)集,则对于(A)集做状压(DP),反之。
由于(n)是(42),那么均分则为(21),这样状压没有问题。
总结:
对拍要仔细,多出数据,多注意细节。
真的不要死在一道题上了。。。
对于那些有想法的题可以进一步思考,不要半途而废。
现在:(100 + 100 + 100 = 300)