搜索关键字：hdu5371，搜索到11个结果！码迷,mamicode.com！

hdu5371 RGCDQ

首先计算出所有的f,这里容易超时，注意对优化。易知f中的最大值为7，然后用一个数组d[i][j]记录f[1]到f[i]中有多少个j，这个用递推可得。那么如果给定区间L, R, 则f[R][j] - f[L - 1][j]可算出1到7各出现了多少次，根据这些次数就可以找出最大公约数了。代码如下： #include #include #include using namespace s...

分类：其他好文时间：2015-07-28 21:16:48 阅读次数：140

共11条上一页 1 2

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)