摘要：
传送门 这题思路太清奇了……->题解 阅读全文
posted @ 2018-09-14 21:02
bztMinamoto
阅读(443)
评论(0)
推荐(1)
摘要：
传送门 HEOI的题好珂怕啊（各种意义上） 然后考虑树形dp，以大于为例 设$f[i][j]$表示$i$这个节点在子树中排名第$j$位时的总方案数（因为实际只与相对大小有关，与实际数值无关） 我们考虑如果从当前子树中弄出$k$个节点，其他子树中弄出$j-1$个节点，那么当前节点的大小排名就是$k+j 阅读全文
posted @ 2018-09-14 18:07
bztMinamoto
阅读(252)
评论(0)
推荐(0)
浙公网安备 33010602011771号