摘要: 题目大意 给定一个$n\times m$的网格$(n,m\leq 20)$,每个格子都是$S\space \#\space B\space x\space .$中第一个。 $S$表示起点,保证有且仅有一个。 $\#$表示障碍,不能通过,$.$表示空地,可以通过 $B$表示炸弹,$x$是一个数字,每个 阅读全文
posted @ 2018-10-04 20:42 OYJason 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定长为$N$一个序列,每次询问一个区间,求最小的不能表示为由区间内若干个(可以是$0$个)数的和的非负整数。 考虑一个可重集合$S$,设抽取$S$中若干个数相加无法得到的最小非负整数为$Ans_S$ 显然$Ans_{\emptyset}=1$ 当加入一个元素$x$时 当$x>Ans_S$ 阅读全文
posted @ 2018-10-04 20:00 OYJason 阅读(319) 评论(0) 推荐(0) 编辑