摘要: 这一场个人感觉考得还是很不错的,至少能拿的分都拿了。 A. [SCOI2009]生日快乐 乍一看以为是一道数学题,然后看到下面的数据范围:\(1 \leq N \leq 10\)。 突然发现写个爆搜就可以了(其实还是想了很长时间 QwQ)。 我们存 3 个变量 \(dfs(x, y, k)\) 表示 阅读全文
posted @ 2021-10-18 22:16 xixike 阅读(56) 评论(0) 推荐(0) 编辑
摘要: A. 区间 这题似乎用 \(ST\) 表,单调栈等各种方法都可以过。 我用的是无脑线段树(智商不够,数据结构来凑)。 简单来说,维护一下区间最小值及其位置即可,然后递归输出。 直接贴代码吧。 这个 \(pushup\) 好像不能写三目运算符(不知道为什么),大样例一直过不去,然后调了半天 \(QwQ 阅读全文
posted @ 2021-10-18 18:49 xixike 阅读(37) 评论(0) 推荐(0) 编辑