NOIP
lyxin65
这个作者很懒,什么都没留下…
展开
-
NOIP2011:数的划分
【题目描述】将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有多少种不同的分法。【简要题解】如果我们想将一个数n分成k份,那么可以将方案分为两类: 1.至少包含一份1 2.一份1都不包含(也就是均大于1) 于是我们可以先将n-1分成k-1份,再加一份1进去。(对应原创 2015-08-23 15:45:44 · 469 阅读 · 0 评论 -
NOIP2014
NOIP2014的坑原创 2015-09-26 00:36:52 · 405 阅读 · 0 评论