摘要：
【Luogu1272】重建道路（动态规划） 题面 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会 阅读全文
摘要：
【Luogu1373】小a和uim之大逃离（动态规划） 题面 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说 阅读全文
摘要：
题目描述 给定$n,m,p(1≤n,m,p≤10^5)$ 求 $C_{n+m}^m mod p$ 保证$P$为$prime$ $C$表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式： 第一行一个整数$T(T≤10)$，表示数据组数 第二行开始共$T$行，每行三个数$n m p$，意义 阅读全文