![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他dp
精彩的世界
一个学生
展开
-
NOIP2009普及组 道路游戏
Description有一条环形路,路上有n个点,第i个点和第i+1个点有边相连(第n个点与第1个点有边相连)。每个点都可以花费不同的代价生产一个机 器人,且机器人可以顺时针走不多于p步(每走一步消耗一单位时间),并捡起此时路上的金币。最多只能有一个机器人存在于路上。不同的时间每条路上金币数不 同。求最后能够得到的最大金币数(即捡起的金币数减去生产机器人需要的金币数)。转载 2017-08-21 14:51:19 · 1308 阅读 · 0 评论 -
st表求区间最大值
Input第一行给出一个数字N,接下来N+1行,每行给出一个数字Ai,(0接来给出一个数字Q(Q每组询问格式为a,b即询问从输入的第a个数到第b个数,其中的最大值是多少Output如题所述Sample Input100123234321050 102 43 77 98 8Sample Output43原创 2017-08-21 15:33:21 · 822 阅读 · 0 评论