摘要：
D. Madoka and the Best School in Russia 我们可以知道x是又其众多因子构成的 所以我们可以先暴力枚举他的因子取出来即可 题解说的不会超过700个 很神秘 然后就是一个因子选和不选 选几次 是不是很像一个背包问题 那我们就可以用dp来解决（先枚举每一个点 在枚举每 阅读全文
posted @ 2022-09-13 21:51
ycllz
阅读(22)
评论(0)
推荐(0)
摘要：
D. Lost Arithmetic Progression 阅读完样例我们就应该清楚我们C一定被B包含 这个你可以找一些性质 或者直接用map啥的判即可 否则我们输出0 然后我们的C一定要在B“中” 也就是C不能在B的边界 这个看完样例就能反应出来 最后我们考虑有多少个答案 我们直接枚举dc的因数 阅读全文
posted @ 2022-09-13 19:55
ycllz
阅读(24)
评论(0)
推荐(0)
摘要：
D. Reverse Sort Sum 我们首先能反应出来的是可以倒着看 并且第一个样例来看好像最后一定是1 这是因为我们最后一个样例的下标和自身的数已经相等了那么我们可以等到一定是1 要是他是1的话 我们考虑可不可以把他砍掉 我们砍掉的话 是砍掉最后一步最后一步的数肯定就是最后那几位减一 还有我们 阅读全文
posted @ 2022-09-13 15:17
ycllz
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号