计数dp
文章平均质量分 59
# 计数dp
Jozky86
这个作者很懒,什么都没留下…
展开
-
Acwing 309. 装饰围栏
Acwing 309. 装饰围栏 题意: 有n个模板,长度分别是1到N,现在按照高低交错的方式排列模板,能到的很多种排列的方案。 每个方案都可以写作一个长度为N的序列,序列中的个元素是木板的长度,把这些序列按照字典序排序。问你排名为C的的序列是什么养的? 题解: 有T种排列,然后特定排列的排名是C,这类问题可以根据康托尔集合的思维方式来求解 康托尔排列的计数方法: 只考虑最左边的第一位x应该是什么? 如果第一位x=h,后面的N-1个空构成的方案数为T1,如果T1>=C,说明该情况的方案数将第C位包原创 2021-07-28 23:56:23 · 177 阅读 · 0 评论 -
Acwing 307. 连通图
Acwing 307. 连通图 题意: 求 N 个节点的无向连通图有多少个,节点有标号,编号为 1∼N。 例如下列图示,三个节点的无向连通图共 4 个。 题解: 用py写 代码: def c(n, m): n = int(n) m = int(m) ret = 1 for i in range(n - m + 1, n + 1): ret = ret * i for i in range(1, m + 1): ret = r原创 2021-07-28 21:26:37 · 149 阅读 · 0 评论