组合数学
文章平均质量分 75
HeRaNO
这个作者很懒,什么都没留下…
展开
-
[DP] [组合数学] [BZOJ4807] 車
题目传送门 蛤蛤蛤蛤……高三真是狗…… (别问我开学第一周怎么度过的我不想说……) 看到题目首先想到一个DP,dp[i][j]dp[i][j]表示放在第ii行第jj列的可行方案数,于是就有如下转移辣: dp[i][j]=∑k=j+1mdp[i−1][k]i∈[2,n],j∈[1,m]\begin{equation}dp[i][j]=\sum\limits_{k=j+1}^{m}dp原创 2017-08-19 02:36:53 · 520 阅读 · 0 评论 -
[NOIP] [组合数学] NOIP2016Day2 组合数问题
NOIP2016Day2T1原创 2017-02-24 00:15:39 · 626 阅读 · 0 评论 -
[XJB出题] [Cayley定理] [LOJ#6216] 雪花项链(snowflakes)
//HeRaNO又开新坑了…… 题目传送门(感谢Vijos域功能的大力支持……) 居然在LOJ上出了题……传送门 请原谅SB出题人语言表达能力不足…… Solution 题解 首先,cc是假的,那两个数都是质数…… 如何用最少的绳子将nn片雪花连起来,当然是用n−1n-1条绳子连成树辣。 首先,我们从nn片雪花中选出ii片,方案有(ni)\binom{n}{i}种。 然后,我们把这i原创 2017-01-07 01:00:33 · 1810 阅读 · 0 评论