C题是个傻逼题，
一定是先向右，然后停了或者向左走到某一个点（左边同理）模拟就可以了
D题想了一会才想出来
和tjoi那道排序挺像的
二分答案变0/1来做
刚开始写的时候还把自己作为另外一类搞出来
这样处理挺麻烦的
直接把自己当做比自己大的那一类然后在二分答案时h=mid就可以了
统计答案的时候随便搞个数据结构维护一下就行了
E题比较容易能想到f[i][0/1]表示从i子树中有没有一条路径延伸出来
然后关键就是如何计算这个东西
我们枚举儿子中1的个数
这个是可以dp的 n^2的
然后对于儿子中1的个数乘上对应组合数就可以了C(n,2)*C(n-2,2)....
原文地址：https://www.cnblogs.com/yinwuxiao/p/9536425.html
时间： 2024-07-30 15:38:32