2017年4月27日
复（学）习化学时突然的一个 idea
摘要： 期中考试成功探底。。。但是某些化学问题还是很有信息学价值的。。。 n 烷同分异构体计数。 这个题 fanhq666 出过，就是一个 dp。 设 f[i] 表示含有 i 个节点的无标号不同构的度数限制为 4 的有根树的个数。那么转移时枚举最多 3 个子树的大小，如果大小相同时用组合数，否则乘法原理就好 阅读全文
posted @ 2017-04-27 22:20 xjr01 阅读(225) 评论(0) 推荐(0) 编辑