2019年1月15日
Bzoj_4316 小C的独立集
摘要： 题意 给定一个仙人掌，求出这个仙人掌的最大独立点集。 $n \leqslant 5e4,m \leqslant 6e4$ 题解 哈哈，第一次写仙人掌DP，大脑爆炸。 这里用一种直接DP的方式。设$f_{x,i,j}$表示点x的选择情况为i，点x到父亲的那条边所在的环中，深度最大（位于底部）的点的选择 阅读全文
posted @ 2019-01-15 21:23 Alseo_Roplyer 阅读(129) 评论(0) 推荐(0) 编辑