摘要：传送门 HEOI的题好珂怕啊（各种意义上） 然后考虑树形dp，以大于为例 设$f[i][j]$表示$i$这个节点在子树中排名第$j$位时的总方案数（因为实际只与相对大小有关，与实际数值无关） 我们考虑如果从当前子树中弄出$k$个节点，其他子树中弄出$j-1$个节点，那么当前节点的大小排名就是$k+j 阅读全文

摘要：传送门 首先可以直接把整个序列建成一个完全二叉树的结构，这个应该都看得出来 然后考虑树形dp，以大于为例 设$f[i][j]$表示$i$这个节点在子树中排名第$j$位时的总方案数（因为实际只与相对大小有关，与实际数值无关） 我们考虑如果从当前子树中弄出$k$个节点，其他子树中弄出$j-1$个节点，那 阅读全文

摘要：题目大意 输入点数为$N$一棵树 求树上长度恰好为$K$的路径个数 题解 据说正解点分 然而我用树形dp的，简单易懂 虽然跑得没有点分快就是了 阅读全文