AtCoder Regular Contest 101
Posted yinwuxiao
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了AtCoder Regular Contest 101相关的知识,希望对你有一定的参考价值。
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)....
以上是关于AtCoder Regular Contest 101的主要内容,如果未能解决你的问题,请参考以下文章