摘要:Description "题库链接" 把 $n$ 个同样的苹果放在 $m$ 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分发。多测,数据组数 $t$。 $1\leq m,n\leq 10, 1\leq t\leq 20$ Solution 康复训练 $\times 3$。 下午给学弟讲课 阅读全文
posted @ 2019-07-02 17:17 NaVi_Awson 阅读 (39) 评论 (0) 编辑
摘要:Description "题库链接" 给 $n$ 个人排位置。有 $m$ 个约束关系,约束关系形同 $(u,v)$ 表示第 $u$ 个人要与第 $v$ 个人相邻。问共有多少种安排方法。 $02$ 可以特判掉不合法的情况。 假设最后剩下 $x$ 个连通块,其中 $y$ 个连通块只有一个元素。可知答案应 阅读全文
posted @ 2019-07-02 16:42 NaVi_Awson 阅读 (40) 评论 (0) 编辑
摘要:Description "题库链接" 给你一个长度为 $n$ 的字符串环,求从哪个位置断开所得的字符串字典序最小。 $1\leq n\leq 5000000$ Solution 康复训练 $\times 1$。 字符串的最小表示法。具体操作可以参考 "洛谷题解第一篇" 。 这里解释一下为什么题解中的 阅读全文
posted @ 2019-07-02 12:10 NaVi_Awson 阅读 (39) 评论 (0) 编辑