组合数学
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ4710]4710: [Jsoi2011]分特产 容斥原理+组合数学
容斥原理+组合数学原创 2017-09-01 18:42:39 · 417 阅读 · 0 评论 -
Codeforces785 D. Anton and School - 2 组合数学
组合数学原创 2017-10-29 19:58:28 · 415 阅读 · 0 评论 -
[BZOJ]3738: [Ontak2013]Kapitał 扩展lucas
扩展lucas原创 2017-12-16 14:40:35 · 627 阅读 · 0 评论 -
[BZOJ]2142: 礼物 扩展lucas
扩展lucas原创 2017-12-16 14:37:59 · 255 阅读 · 0 评论 -
Codeforces932E DP 组合数学
题解:其实比赛时就想的差不多了。我是从xkxkx^k入手的,看到这个,我就想到:现在有xxx种东西,放到kkk个不同箱子里的方案数。然后k<=5000k<=5000kkkk入手,f[i][j]f[i][j]f[i][j]表示到第iii个箱子,放了jjj种东西的方案数,然后最后的答案就是∑min(n,k)i=1f[k][i]×2n−i∑i=1min(n,k)f[k][i]×2n−i\...原创 2018-02-16 20:23:21 · 496 阅读 · 1 评论