2017年6月12日
bzoj 4059:Non-boring sequences 分治
摘要： 题目: 我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。 题解: 莫名其妙的暴力分治就可过。 不过网上貌似有证明这个分治的复杂度是$ 阅读全文
posted @ 2017-06-12 21:11 Sky_miner 阅读(199) 评论(0) 推荐(0)