第一题 数值计算
考察二项式定理
a^n*b^m项系数为ka^n*kb^m*C(n,n+m)
C为组合数
第二题 二分
取的w值越大 按要求计算出的数就越小
计算值用部分和
所以二分找到两个距离给定的值最近的两个即可
不需要高精度 因为w取最大时计算结果为0 必然优于所有爆精度的情况
复杂度O(nlogMaxW)
第三题 贪心
每次用O(n)的时间处理出减少某一段路时间所节省的时间 从中找一个段减少时间最多的路
如此做k次 注意没做一次 每一段路节省的时间都会变化
复杂度O(kn)
由于是简易版 证明和更具体做法暂略
