legend_noa's blog

LFYZ蒟蒻竟然写题解!!!……

导航

2018年8月6日 #

计算烷烃的同分异构体个数 (结构异构)

摘要: 本质上就是一个无标号无根树带度数限制的计数问题. 将问题一般化: 求 n 个点的无标号无根树的个数, 且每个点的度数不超过 m. 烷基 (有根树) 首先考虑计算烷基的个数 (即有根树). 考虑暴力 DP. 设状态为 $f(i,j,k)$, 表示当前共有 $i$个点, 最大的子树大小为 $j$, 且根 阅读全文

posted @ 2018-08-06 21:20 legend_noa 阅读(2773) 评论(0) 推荐(0) 编辑