ccz181078

摘要： Description 魏总，也就是DP魏又开始刷DP了。一共有n道题，第i道题魏总原本需要u[i]秒的时间。不过，为了表达对这些水题的藐视，魏总决定先睡k秒再开始刷题。魏总并不清楚自己会睡多久，只知道k是不超过m的正实数。并且魏总还忘了这节课有多长，只记得这节课的长度T（单位：秒）是在L到R之间。 阅读全文

摘要： Description Antonio 最近对有机化学比较感兴趣，他想请你帮助他快速计算出某种烃类的同分异 构体的数目。 为了表述方便，我们作出如下定义： 环烷烃： 具有n 个碳原子的环烷烃可以表示成一张具有n 个顶点n 条边的无向连通 简单图(基环+外向树)。每个顶点的度数不超过 4。 M-环烷烃 阅读全文

摘要： 给定点数n<=500，无标号，度<=4，无根树计数 预处理 无标号，孩子数<=3的有根树个数g 无标号，含k棵树，孩子数<=3的有根树森林个数s[k] 考虑大小为n的无根树的重心 若有两个重心，则拆掉重心间的边得到得到两棵大小相等的有根树 否则以重心为根，每颗子树大小<n/2，且重心的孩子数<=3 阅读全文