2019年8月12日
NOIP模拟18 T2
摘要： 不知道为什么很多人拒绝这题打搜索。。。其实搜索在充分剪枝后时间是非常优秀的，不管数据怎样基本都可跑出 首先一个显然结论：对于某种状态，他抓到的小精灵一定是一个连续的区间。 因此我们可以枚举这个区间的左右端点，进行搜索，但是这样显然会T，我们考虑剪枝： 1.可行性剪枝，当前时间大于最大时间直接retu 阅读全文
posted @ 2019-08-12 21:28 tdcp 阅读(150) 评论(3) 推荐(1) 编辑
noip模拟18
该文被密码保护。 阅读全文
posted @ 2019-08-12 19:21 tdcp 阅读(1) 评论(0) 推荐(0) 编辑