摘要:
题面传送门 先把这个二叉树给建出来。 然后考虑dp,设$dp_{i,j}$为$i$在这个子树中排第$j$的方案数。 然后对于每个儿子的转移,分别枚父亲的排名,儿子的排名,父亲加入之后的排名,然后组合数乘一下就好了。 时间复杂度不会算,反正最多$O(n^3logn)$ code: #include<b 阅读全文
posted @ 2021-09-24 21:28
275307894a
阅读(65)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-09-24 21:18
275307894a
阅读(0)
评论(0)
推荐(0)

浙公网安备 33010602011771号