摘要: [TOC] 题目链接 "传送门" 题意 初始时有$n$堆石子,每堆石子的石子个数为$a_i$,然后进行游戏。 游戏规则为你可以选择任意两堆石子,然后从这两堆中移除一个石子,最后石子个数变为$0$则获胜否则失败。由于总石子个数可能为奇数,此时不可能获胜,因此加了个规则为如果石子个数为奇数,那么可以事先 阅读全文
posted @ 2019-08-21 21:45 Dillonh 阅读(254) 评论(0) 推荐(0) 编辑
摘要: [TOC] 题目链接 "传送门" 题意 求有多少个子区间满足$a_l,a_{l+1},\dots,a_r$均不相同且$max(a_l,a_{l+1},\dots,a_r) (r l+1)\leq K$。 思路 听说是启发式分治然后就去学了下如何套板子,赛场上写搓了本地过不了样例,赛后改过来了。 启发 阅读全文
posted @ 2019-08-21 20:05 Dillonh 阅读(510) 评论(0) 推荐(0) 编辑