组合数
文章平均质量分 56
倔强的blackatao
这个作者很懒,什么都没留下…
展开
-
AtCoderBeginnerContest133 E
AtCoderBeginnerContest133E https://atcoder.jp/contests/abc133/tasks E题 题意: 一棵n个节点的树,有k种颜色,距离<=2的树不能用同一种颜色,问方案数量 思路: 根结点在第一层有k个选择, 第二层的点,不能和父节点相同, 第二层 第一个点k-1个选择,第二点有k-2个选择,(k-1) * (k-2) * (k - 3)… 第三层及之后的每层,某个结点 它不能和它的父节点一样,它也不能和它的爷爷结点一样,同时它不能和它的兄弟一样(通过原创 2021-05-31 23:24:11 · 109 阅读 · 0 评论 -
AtCoderBeginnerContest132 DEF
AtCoderBeginnerContest132 DEF https://atcoder.jp/contests/abc132 D题 排列组合 题意: 给定n,k,代表n个球中有k个蓝球,n-k个红球 将这n个球排成一列,每次可以将连续的一段蓝球取走,直到所有的蓝球全部被取走 输出k个数其中i(1<=i<=k)表示取 i 次才能取走所有的蓝球的摆放球的方案数 思路: 好久没写排列组合,不管是求法还是写法都有些忘了,温故而知新啊 定义m代表篮球个数,t代表红球个数, 假设要取 i 次,t个红球代原创 2021-05-30 23:49:43 · 153 阅读 · 0 评论 -
AtCoderBeginnerContest127 EF题
AtCoder Beginner Contest 127 EF https://atcoder.jp/contests/abc127 F题: 题意: 有函数f(x)初始为0,有两个操作, 1是给f(x)加上|x−a|+b, 2是询问函数的最小值及x 思路: 查询的时候,b累加就好了,前面就是多个绝对值的函数这样 |x - a1| + |x - a2| + |x - a3|这样 ,想到就是数轴上x到点的距离,就比较清晰了。就是对顶堆有点忘了稍微复习了下。 int t,n,m; priority_queue&原创 2021-05-25 22:05:41 · 139 阅读 · 0 评论