2019年10月25日
模拟87
摘要： T1. maze 答案显然具有单调性，直接二分答案，最短路check。 似乎和维护凸包是一样的，最短路的作用也只是找到当前k在凸包上对应的是哪一条直线。 T2. bird 考虑最基本的dp，$f_i$表示i时刻打鸟的最大收益，转移很显然，然后考虑怎么优化掉一些东西，比如说集合的交集的个数。 然后拿线 阅读全文
posted @ 2019-10-25 21:42 tdcp 阅读(142) 评论(1) 推荐(0)