2018年6月20日
Codeforces Round #489 (Div. 2)
摘要： D - Nastya and a Game 题目大意：求有多少个区间满足 区间的积/区间的和 = k 思路：我们很容易就能想到我们要在区间的积上做文章，因为如果数组里面每个数都>= 2那么 最多连乘不超过64次后面就不可能存在答案啦， 那么我们把连续的一段1缩成一个点，然后暴力枚举区间，直到区间的值 阅读全文
posted @ 2018-06-20 15:51 NotNight 阅读(157) 评论(0) 推荐(0)