Processing math: 100%
摘要: Description https://loj.ac/problem/3023 一句话题意:给你一棵完全二叉树,每条边有一个方向,求这棵树有多少种不同的拓扑序。 Solution 简化题意后,其实就是一个普及组树形 DP。 设 dp(i,j) 表示以点 i 为根的子树中,i 号点排第 $ 阅读全文
posted @ 2019-10-15 17:04 大本营 阅读(174) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示