随笔分类 -  动态规划

摘要：emmm,这道题我们今天集训的一道题。。。 思路:怎么搞呢这道题，对于当前点i,我们往后枚举，求得最优值，很明显是个动态规划，但是题中很明显有着一个限制条件，就是说当i要连向j时，我们这条线不能触碰到山顶，我们设两点间连线斜率为k，那么k[i][j]要保证任何大于i小于j的一个l都要满足k[i][l 阅读全文