2020年4月19日
【题解】LOJ2462完美的集合(树DP 魔改Lucas)
摘要： 【题解】LOJ2462完美的集合(树DP 魔改Lucas) 省选模拟考这个？？？？？？？？？？？？？？？？？？？ 题目大意: 有一棵树，每个点有两个属性，一个是重量$w_i$一个是价值$v_i$。我们称一个点集$S$合法当且仅当 该集合是一个联通块$\qquad (1)$ 该集合的所有点的重量和$\ 阅读全文
posted @ 2020-04-19 15:13 谁是鸽王 阅读(397) 评论(1) 推荐(1)