2017年12月6日
【NOIP2017普及组T4】跳房子-二分答案+DP单调队列优化
摘要： 测试地址：跳房子 做法：本题需要用到二分答案+DP单调队列优化。 首先我们发现答案显然具有单调性，于是二分答案，问题转化为判定性问题，即判定跳跃距离在d−g~d+g之间时所能拿到的最大分数是不是≥k。这个我们显然想到用DP处理，令f(i)为走到第i个格子时所... 阅读全文
posted @ 2017-12-06 21:25 Maxwei_wzj 阅读(187) 评论(0) 推荐(0) 编辑