10.31考试总结

由于起晚了,所以很晚才考试。。。
开场看A,推了很久,发现不太会做。
根本没有发现是个简单题。
然后就在对着C猛做。
很快发现我们要求恰好包含k个节点的虚树的大小。
我本来写了个dfs序+dp的,以为有70分,但是到考试结束都没调出来。
实际上,使用贪心猜个结论就有50分。。。。。
也许我在后面多花点做B,D收益会更大。

原文地址:https://www.cnblogs.com/ctmlpfs/p/13908224.html