2021年5月3日
NOIP模拟测试17&18
摘要： NOIP模拟测试17&18 17-T1 给定一个序列，选取其中一个闭区间，使得其中每个元素可以在重新排列后成为一个等比数列的子序列，问区间最长是？ 特判比值为1的情况，预处理比值2~1000的幂，存map里。接下来枚举左端点，算出比值，枚举右端点，用平衡树便携判断某个数是否已经在区间内出现过。 #i 阅读全文
posted @ 2021-05-03 17:19 HKHbest 阅读(159) 评论(0) 推荐(1) 编辑
Live2D