生之、如舟

分类

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

TA的专栏 67篇文章 1人订阅

Ryuichi的算法分享

67篇文章 1416人学习

全部文章（共1篇）

Atcoder ABC156_E - Roaming 【组合数学】

E - Roaming 题目描述一共有n个房间，每一个房间里都有一个人，现在有k次移动，某个人从一个房间走到另一个房间为一次移动。问k次移动，n个房间的情况数有多少种？分析这题可以使用枚举空位的做法来做。如果要移动k次，因为最多只能有n-1个空位,所以空位的数量<=min(n-1,k)...

组合数学

2020-02-23

0 797