![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-组合计数
文章平均质量分 65
All_fade_away
这个作者很懒,什么都没留下…
展开
-
Atcoder ARC062F - AtCoDeerくんとグラフ色塗り / Painting Graphs with AtCoDeer
Atcoder ARC062F - AtCoDeerくんとグラフ色塗り / Painting Graphs with AtCoDeer题目描述简要题意:给定一个有标号的无向图,你可以给每条边染上KKK种颜色之一,求本质不同的图的染色方案(两个图本质不同定义为不能通过若干次环的旋转使这两个图每条边的染色相同)。Solution分类讨论:倘若是一条单边(不包含在任何环中),则它的颜色任意,方...原创 2019-12-29 07:52:37 · 378 阅读 · 0 评论 -
AGC024E - Sequence Growing Hard
AGC024E - Sequence Growing Hard题目描述Solution我们可以把问题看成如下形式:你有一个空序列,每次要加入一个元素xxx,x∈[1,k]x \in [1,k]x∈[1,k],使得新的序列字典序比上一个序列的字典序大。显然如果我们加入一个数xxx,则它后面一个位置的数一定小于xxx(相等时可以将xxx往后移动,还是同一种方案)。我们把这个序列看作一棵树,...原创 2019-12-07 10:21:29 · 319 阅读 · 0 评论