2022年11月24日
Codeforces Round #418 (Div. 2) D. An overnight dance in discotheque 题解
摘要： 圆由于没有相交，之间的关系要么毫无关系，要么就是包含，所以能形成树。直接包含的就是父节点。 如果只有一组，不分前半夜后半夜的话，那么舒适度就是每棵树的根节点(深度为0)面积 - 深度为1的面积 + 深度为2的面积 ... 现在把每棵树分成2组，用DP来考虑到底这个结点是分到第1组还是第2组。 $f[ 阅读全文
posted @ 2022-11-24 16:19 1v7w 阅读(35) 评论(0) 推荐(0) 编辑