2019年10月15日
【CQOI2017】老C的键盘
摘要： Description https://loj.ac/problem/3023 一句话题意：给你一棵完全二叉树，每条边有一个方向，求这棵树有多少种不同的拓扑序。 Solution 简化题意后，其实就是一个普及组树形 DP。 设 $dp(i,j)$ 表示以点 $i$ 为根的子树中，$i$ 号点排第 $ 阅读全文
posted @ 2019-10-15 17:04 大本营 阅读(173) 评论(0) 推荐(0) 编辑