![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数
ShawnBox
这个作者很懒,什么都没留下…
展开
-
【思维题】【组合数】【数学】AGC018 E —— Sightseeing Plan
题目传送门 看官方题解都理解了半天真的能够在考试时间内做出来吗 题意可以抽象为有三个矩形,分别从中选出一个点为A,B,C,要求A->B->C总的方案数. 直接暴力枚举然后计算肯定不可行的,需要想方法进行转换. 定义F(x,y)为(0,0)到(x,y)的方案数,则F(x,y)=Cxx+yF(x,y)=C_{x}^{x+y}F(x,y)=Cxx+y,然后发现F(x+1,y)=∑j=0yF...原创 2018-10-08 17:25:20 · 280 阅读 · 0 评论 -
【组合数学】【DP】三校联考 10.15 —— Chess
题目描述 dirty 在一个棋盘上放起了棋子。 棋盘规格为 n ∗ m,他希望任意一个 n ∗ n 的区域内都有 K 个棋子。dirty 很快就放置好了一 个满足条件的棋盘方案,但是他认为这样过于简单了,他希望知道有多少个满足条件的方案。 看题第一眼即可知道是关于组合数学的. 通过观察发现,如果棋盘上前n列已经定了,那么之后的情况只会是前面n列的循环.因此只需考虑n列. 可以得出以下式子 sum=...原创 2018-10-15 19:25:46 · 160 阅读 · 0 评论