2017年10月14日
BZOJ4249 : Walls 防壁
摘要： 首先可以将攻击位置整理成折线，答案不变。 对于一个长度为$k$的询问，若折线不超过两段，那么显然可以暴力贪心求解。 否则考虑折线中最短的一段$x\rightarrow y$，若其长度$\leq k$： $1.$若$x$是第一个点，那么删除$x$后答案不变。 $2.$若$y$是最后一个点，那么删除$y 阅读全文
posted @ 2017-10-14 02:12 Claris 阅读(374) 评论(0) 推荐(0) 编辑