摘要：
因为昨天晚上上了一个厕所，所以被叫到年级部与体育老师理论，然后要停我的课。 \[ toilet==class?!!! \] 然后今天还好被教练英勇救出，不然就要被体育老师。。。。 选择 一个小小的状压。 首先,每个子树内,最多有一条路径往子树上面延伸，所以我们记录一个 \(link_{i,j}\) 阅读全文
摘要：
ZYB和售货机 题目描述的很麻烦，说实话就是这个东西有依赖关系，然后构成一个图 然后我们每次找到连接每个点的最大值与次大值，之后我们沿着最大值去找环。 发现环之后我们是一定要去断开的。 这时候我们用次大值去替换一定是最优的。 所以就是了。 然后计算可以获得的最大收益。 #include<bits/s 阅读全文