2019年4月29日
[HNOI2019]多边形[二叉树建模、组合计数]
摘要： 题意 "题目链接" 分析 不难发现终态一定是 $[2,n 2]$ 中的每个点都与 $n$ 连边。 关于凸多边形的划分问题，可以将它看作一棵二叉树：每个树点可以看做点可以看做边。 本题中看做点来处理，并将与 $n$ 号点相连的所有节点看作一次分割（这些点之间一定有连边），每个分割出的区间（也是一棵树） 阅读全文
posted @ 2019-04-29 18:55 fwat 阅读(271) 评论(0) 推荐(1) 编辑