摘要：传送门 思路： 先求出各个点到 1 的最短路径。分别用两个数组将最短路径记录下来（一个要用来排序）。按排序后的 dis 值从小到大枚举各点加入树有多少种方案，最后根据乘法原理把各个点的方案数乘起来就是答案。（实现起来会比较繁琐） Code: 阅读全文

摘要：传送门 14 年 D2T3 ？ 思路： 暴力地从 1~m 枚举方程的解，不会T，爆 long long 后期望得分 50分。 正解，也是暴力枚举答案，为了不爆 long long ，可以考虑在每次计算时模一个大质数（足够大），不会影响解的情况。 为了优化方程，需将方程拆解（利用秦九韶公式）。 最后统 阅读全文

摘要：传送门 思路： 真的是一道送命题啊。 假定只有 5 个将领的时候，各个将领的武力值为：1、3、9、27、81。 首先，对于每个将领只有取与不取两种状态。而且，任意一个将领之前的所有将领的武力值全部加起来也不会超过这个将领的武力值。 假设第 n 个将领之前的全部都取了，武力总值为第 k 小。则第 k+ 阅读全文

摘要：传送门 思路： 利用公式： C( n,r ) = C( n-1,r ) + C( n-1,r-1 ) 由此可以将计算 C( n,r ) 的过程化为加法来做。 可以看出，C( n,r ) 其实就是求杨辉三角的第 n 行、第 r 列上的数（行列从 0 开始）。 先 N2 暴力地预处理出杨辉三角的各个项， 阅读全文