随笔分类 -  算法&思想——哈希

JXOI 2017 颜色 题解
摘要：T3 "颜色" 100/100 对于这题由于数据范围小，有一种神奇的做法，我们可以把每个值随机赋值，但是保证相同颜色的和为0，就代表消去了这个颜色，我们只要取寻找合法区间就行，合法区间的寻找只要找相同前缀和就行，因为相同前缀和之间这一段为0，也就代表这一段是合法区间。 代码 cpp include 阅读全文
posted @ 2019-08-27 09:42 End_donkey 阅读(121) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示