A.水题,看好谁要什么。。。就好了
B.贪心思路+离散
分成 k 组,每组 取前m,那么对于全数列,去前 m*k 肯定最大,至于分解顺序,只需要标记下每个数字id,根据id 由小到大排列,之后对于这 m*t 个数字, 每m个分一组,因为其他小数字对于这道题没有贡献度。
C. N! 在 M 进制下的末尾0个数
很经典,我们知道 对于 10进制下 n! 是尽可能找 2 5 ,那么 对于在 M 进制下 M = (a1^p1) * (a2^p2) * (a3^p3).....
我们的目的就是尽可能找 a1/p1, a2/p2, a3/p3, a4/p4 在 n 之中最少的那个。
当然 我们可以直接先求 n 在 a i 进制下 有几位 在对结果 除以 p i 就好了 ,p i 很好求。
太菜了。。。卡题半天,还有贪心真的是万物之敌。