摘要: 传送门 •题意 给你 k 个序列,第 i 个序列含有 ni 个元素; 问是否存在两个不同的序列 i,j; 满足序列 i 删除某个数后的总和等于序列 j 删除某个数后的总和; •题解 定义 map<int , pair<int ,int > >f; 为了方便表述,将上述定义改为 map<x ,pair 阅读全文
posted @ 2019-07-22 21:08 HHHyacinth 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 传送门: [1]:BZOJ [2]:洛谷 •题解 定义数组 a,b,c 分别表示 'J' , 'O' , 'I' 的前缀和; 要想使区间 (L,R] 满足条件当且仅当 a[R]-a[L] = b[R]-b[L] = c[R]-c[L]; 那么,由 a[R]-a[L] = b[R]-b[L] ⇔ a[ 阅读全文
posted @ 2019-07-22 19:41 HHHyacinth 阅读(220) 评论(0) 推荐(0) 编辑