摘要: "题目链接" 问题分析 首先看数据范围不难发现是虚树。 但是这个DP怎么写的我这么难受…… 应该是不难的DP,$F[i][0]$表示$i$不占领,$F[i][1]$表示$i$占领,然后分类讨论……具体的见代码吧…… 参考程序 阅读全文
posted @ 2019-09-29 16:40 chy_2003 阅读(114) 评论(0) 推荐(0) 编辑