摘要:
即使到了 4 月开学依然遥遥无期。嘛,还是要一如既往地好好学习啊。 阅读全文
摘要:
体育课上,n个小朋友排成一行(从1到n编号),老师想把他们分成若干组,每一组都包含编号连续的一段小朋友,每个小朋友属于且仅属于一个组。
第i个小朋友希望它所在的组的人数不多于d[i],不少于c[i],否则他就会不满意。
在所有小朋友都满意的前提下,求可以分成的组的数目的最大值,以及有多少种分组方案能达到最大值。 阅读全文
摘要:
link。 以下记 \(r = m - n\),有 \(1 \leq r \leq 100\)。 易知答案为(注意有条件 \(nt \leq s\)): \[ \sum_{i=0}^n\binom{s - it}{m}\binom{n}{i}(-1)^i \] 如果记 \(f(i) = \binom 阅读全文