Processing math: 100%

随笔分类 -  迷之分治

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

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