摘要：题面 笑死，一开始考虑只有一层的情况，推出递推公式之后成功跑偏wwww，然后死也找不出两层情况的递推公式 最后离考试结束还有30min的时候才猛然发现，淦可以直接按照每一列的情况暴力（其实也不暴力）转移啊。 设第一列的颜色是(1,2)，再设0颜色是其他m-2种颜色的集合体。那么我们就有了(0,0)( 阅读全文

摘要：题面 最近偶尔回归一下，记录做过的一些题(doge 这题其实就是问最多留下原树中的多少条边，使得没有一个点的度数>2（因为再把所有零散的链连起来就是一整条链了）。这就是一个简单的树上dp，直接做就行。 但坑的是它还要求方案。 好么，我们dp的时候记录一下每个点最优方案中的边都是连向哪的，然后再dfs 阅读全文