摘要: 题面 笑死,一开始考虑只有一层的情况,推出递推公式之后成功跑偏wwww,然后死也找不出两层情况的递推公式 最后离考试结束还有30min的时候才猛然发现,淦可以直接按照每一列的情况暴力(其实也不暴力)转移啊。 设第一列的颜色是(1,2),再设0颜色是其他m-2种颜色的集合体。那么我们就有了(0,0)( 阅读全文
posted @ 2021-05-16 23:40 蒟蒻JHY 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 题面 最近偶尔回归一下,记录做过的一些题(doge 这题其实就是问最多留下原树中的多少条边,使得没有一个点的度数>2(因为再把所有零散的链连起来就是一整条链了)。这就是一个简单的树上dp,直接做就行。 但坑的是它还要求方案。 好么,我们dp的时候记录一下每个点最优方案中的边都是连向哪的,然后再dfs 阅读全文
posted @ 2021-05-16 23:32 蒟蒻JHY 阅读(36) 评论(0) 推荐(0) 编辑