线性DP
文章平均质量分 79
ToRe.
这个作者很懒,什么都没留下…
展开
-
Codeforces 1168C And Reachability(DP)
题目链接 题意 给你长为 nnn 的数组, qqq 次查询,每次查询两个下标,x,yx,yx,y,问是否存在 x−>yx->yx−>y 的路径,路径满足 x=p1<p2<…<pk=yx=p1<p2<…<pk=yx=p1<p2<…<pk=y 而且 apiapi+1>0a_{pi}a_{pi+1}>0apiapi+1...原创 2019-11-08 21:56:09 · 176 阅读 · 0 评论 -
HDU 1165 Eddy's research II(递推)
Problem Description As is known, Ackermann function plays an important role in the sphere of theoretical computer science. However, in the other hand, the dramatic fast increasing pace of the funct原创 2018-01-30 15:35:32 · 245 阅读 · 2 评论 -
HDU 1003 Max Sum(线性DP)
Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5原创 2018-01-29 14:46:38 · 157 阅读 · 0 评论 -
Codeforces Hello 2018——Party Lemonade(DP)
比赛结束后20分钟de出bug,身心憔悴 C. Party Lemonade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A New Year party原创 2018-01-09 08:21:27 · 738 阅读 · 0 评论 -
HDU 1176 免费馅饼(线性dp)
Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中原创 2018-01-29 15:48:23 · 170 阅读 · 0 评论 -
HDU 1173 采矿(思路)
Problem Description某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地,以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0<n<1000000)个金矿,每个金矿的矿藏量是相等的。而且这个小岛的地势非常平坦,所以基地可以建在小岛的任何位置,每个金矿的采矿速度只跟矿藏到基地的路程长度有关。为了不让这个任务太无聊,游戏设计者对这个小岛施...原创 2018-03-28 09:46:07 · 447 阅读 · 0 评论