G - Game on Tree 2(主席树+树形dp)
G - Game on Tree 2(主席树+树形dp)
传送门
思路:
首先中位数为跟到叶子节点的树链的中位数, 我们能用主席树算出,然后根据中位数来树形dp,深度为奇数则是Alice操作选中位数最大,偶数为BOb操作选中位数最小。
代码
#include <iostream>
#include <vector>
#include <algorithm>
#define mid (l+r>>1)
using namespace std;
const int
原创
2021-09-14 13:03:12 ·
120 阅读 ·
0 评论