2021年4月16日
GDOI2017 题解
摘要： 除了2019年以外最难的一次GDOI。 房屋购置 N,M很小可以直接暴力kmp。 维护一个栈，每次插入字符后检查是否能够弹出即可。 取石子游戏 考虑dfs序，如果删除一个子树，在dfs序上是一段前缀和后缀。 把序列倍长，然后就变成了要求一段区间的mex。 显然可以用线段树解决 微信 小学生几何题 R 阅读全文
posted @ 2021-04-16 10:06 celerity1 阅读(181) 评论(0) 推荐(0)