Loading

2022年3月7日
20220306 刷题日记
摘要： CF814E 首先不难观察到我们的整个图可以看做树边和非树边，注意到答案之和所有点的度数有关，而转移的时候所需要的所有信息其实是 \(2\) 度点的个数和 \(3\) 度点的个数，以及当前层的点数，我们可以让一个 dp 数组当前层值关注树边，另一个 dp 数组帮助转移。可以写出 dp 式子。dp 式 阅读全文
posted @ 2022-03-07 07:18 hyl天梦 阅读(40) 评论(0) 推荐(0) 编辑