![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合问题
whoammiiiiii
这个作者很懒,什么都没留下…
展开
-
cf 1358C Celex Update(看似是组合问题的思维题)
题目链接 昨天的cf题,差点因为这道题翻车了,幸好后面力挽狂澜XD。 一看这道题,一猜,路径上的数值之和肯定都是不同的,一写,自信一交,等待1a,wa on pretest 2,gnls,然后找了15分钟规律猜了个结论过了。 题解的思路是这样的: 把他想象成一个(借用cf tutorial里的图)这个样子的一个东西,初始状态是路径的和最小的那个状态,你要做的只是每次把他右上角的那个角给他按下去,就是把路径的和增加了,这样就能保证没有重复,可以看出答案就是 dx * dy + 1。 #include <原创 2020-05-27 15:58:00 · 216 阅读 · 0 评论 -
AtCoder Beginner Round #156 DE题解
比赛链接 D 题意: 给你n个花,让你选大于等于1朵花组成花束,花束的个数不能为a或b。 解法: 2^n - 1 - C(n)(a) - C(n)(b) #include <bits/stdc++.h> #define eb emplace_back #define mp make_pair #define mt make_tuple #define fi first #define...原创 2020-02-23 01:56:55 · 147 阅读 · 0 评论