随笔分类 -  DP----斜率优化

摘要:"Codeforces Round 569 (Div. 1)" A Valeriy and Deque 考虑先走n 1步,那么走完了n 1步后最大的数一定就在最前面了,接下来的操作会让后面的n 1个数进入循环,那么对于一个询问$m_i$,如果$m_i include include include 阅读全文
posted @ 2019-06-24 15:29 shanxizeng 阅读(350) 评论(0) 推荐(0)
摘要:前面简单一点的题直接过吧。 A 暴力DP B 怎么还是暴力DP C 还是暴力DP D 直接背包 E 这个背包不太一样了,这里有一个技巧,就是因为价值很小,所以直接对价值背包,求出来达到某一个权值最小的重量,然后找到满足限制的最大的价值即可。注意,如果能达到权值比这个还大的点,那么这个点很显然也是可以 阅读全文
posted @ 2019-01-07 11:24 shanxizeng 阅读(1497) 评论(1) 推荐(0)

广告位招商,有意者请联系