摘要：
题面 "传送门" 分析 法1（区间DP）： 首先，我们可以把连续的相等区间缩成一个数，用unique来实现，不影响结果 {1,2,2,3,3,3,5,3,4} {1,2,3,5,3,4} 先从一个极端情况来考虑，a={1,2,3,4,5},此时答案显然为4，从1个点出发，先把它变成和左边的点相等，再 阅读全文
posted @ 2019-02-11 10:42
birchtree
阅读(634)
评论(2)
推荐(1)
摘要：
题面 "传送门" 分析 通过二分答案，我们显然可以求出数组中最大的数，即等差数列的末项 接着随机取一些数组中的数，对他们两两做差，把得到的差取gcd即为公差 例a={1,5,9,13},我们随机取了1 9 13,两两的差为8,4,12，取gcd为4 已知末项和公差即可求出首项 可以证明错误的概率32 阅读全文
posted @ 2019-02-11 09:08
birchtree
阅读(348)
评论(0)
推荐(0)
摘要：
题面 "传送门" 分析 我们先考虑n!在10进制下有多少个0 由于10=2 5, 我们考虑n!的分解式中5的指数，答案显然等于$\frac{n}{5}+\frac{n}{5^2}+\frac{n}{5^3}+\dots\frac{n}{5^k}(\frac{n}{5^k}\geq 1,\frac{n 阅读全文
posted @ 2019-02-11 09:02
birchtree
阅读(535)
评论(0)
推荐(0)
摘要：
题面 "传送门" 分析 答案很好看出，显然是选最大的m k个数 那么如何构造方案呢 我们把最大的m k个数的位置标记为1，其他标记为0 从左到右维护一个ptr，记录有标记的数的个数，如果当前有m个有标记的数，则已经找到一个满足条件的区间分界点，break 这样的操作进行k 1次,由于ptr单调递增， 阅读全文
posted @ 2019-02-11 08:51
birchtree
阅读(318)
评论(0)
推荐(0)
浙公网安备 33010602011771号