小谢的博客

题目连接 https://ac.nowcoder.com/acm/contest/23479/G 思路 因为我们求的是所有子区间最大和最小值的积，那么我们排序对计算不会有影响，我们从左边枚举区间的最小值，例如，我们以第一个位置作为区间最小值那么右边大概有2(n−1)2^(n-1)2(n−1)种状态，以第i个位置作为区间最小值那么右边大概有2(n−i)2^(n-i)2(n−i)种状态，我们直接连乘起来，对于最大值我们从右边枚举，与最小值类似，详情请看代码 代码 #include<bits/stdc++.

题目链接：传送门 解题思路:y1s1，拿到这题我脑袋中只有暴力，观摩了别人的博客，学到了点东西。对于本题，我们可以知道，在b进制后有几个0表示的是这个数是b的几次方的倍数，于是题目便转化为了求n的阶乘最大能被b的几次方整除，从唯一分解定理我们可以知道，我们对n的阶乘和b唯一分解得到:\(b=p1^{a1}\times p2^{a2}\times p3^{a3}……\)\(n!=p1^{b1}\t...