2020年5月31日
2020集训队作业板刷记录（四）
摘要： ARC093F 传送门 不会 我们发现，如果$1$和某个$x$在第$i$次比赛中相遇，那么$x$必须得是自己的那棵子树中所有$2^i$个数字里最小的 由于总共的子树只有$O(n)$棵，我们考虑容斥，强制枚举某个集合$S$表示这个集合代表的子树的最小值是这$m$个数中的某一个，算出$f(S)$，最后统 阅读全文
posted @ 2020-05-31 19:06 源曲明 阅读(325) 评论(0) 推荐(0) 编辑