计数问题
_not
这个作者很懒,什么都没留下…
展开
-
hdu 2067 小兔的棋盘(卡特兰数)
小兔的棋盘 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难吧! Input 每次转载 2017-08-22 16:38:54 · 266 阅读 · 0 评论 -
2018 Multi-University Training Contest 8 1
hdu 6397 Character Encoding求 x1+x2+…+xm = k (0≤xi < n) 的整数解的组数。 **无上界(xi>=0) 选法 x1+x2+…+xm = k C(k+m-1, m-1); i个违法条件 容斥系数 变量选法 (-1)^i * C(m, i) * C(k-i*n+m-1, m-1)**#include <...原创 2018-08-16 15:43:25 · 203 阅读 · 0 评论