2018年10月24日
P2170 选学霸
摘要： 传送门 思路： ① 可以把每个学生都看作点，而那些实力相同的学生就处在同一个连通块内，因为连通块内的同学要么都取，要么不取，所以可以将连通块缩成一个点。只需用并查集维护每个连通块的大小。 ② 接着采取神奇的可行性DP：用 f[ i ] 判断选出 i 个学生的方案是否可行。可行就转移 。 伪代码： 初 阅读全文
posted @ 2018-10-24 21:48 落笔映惆怅丶 阅读(159) 评论(0) 推荐(0)