摘要：题目链接：hdu 4122 Alice's mooncake shop 题意： 有n个订单和可以在m小时内制作月饼 接下来是n个订单的信息:需要在mon月,d日,year年,h小时交付订单r个月饼 接下来一行t,s表示制作的月饼可以保质t天，每保质一天需要花费s的价值 接下来m行表示从第0小时开始在 阅读全文

摘要：题目链接：hdu 5945 Fxx and game 题意： 让你从x走到1的位置，问你最小的步数，给你两种走的方式，1.如果k整除x，那么你可以从x走一步到k。2.你可以从x走到j，j+t<=x 题解： 看这个数据规模，多半要用O(N)的做法，比赛的时候我当时用的贪心，但这肯定是错的，最终FST了 阅读全文

摘要：题目链接：hdu 3415 Max Sum of Max-K-sub-sequence 题意： 给你一串形成环的数，让你找一段长度不大于k的子段使得和最大。 题解： 我们先把头和尾拼起来，令前i个数的和为sum[i]。 然后问题变成了求一个max{sum[i]-sum[j]}(i-k<j<i) 意思 阅读全文

摘要：题目链接：hdu 3410 Passing the Message 题意： 说那么多，其实就是对于每个a[i]，让你找他的从左边（右边）开始找a[j]<a[i]并且a[j]=max(a[j])(k+1<j<i),a[k]>a[i]。 题解： 从左往右维护一个递减的单调队列，每次都从尾巴开始把比a[i 阅读全文

摘要：题目链接：hdu 3401 Trade 题解转自 【DP+单调队列】 hdu3401 Trade 题意： 知道之后n天的股票买卖价格（api，bpi），以及每天股票买卖数量上限（asi，bsi），问他最多能赚多少钱。开始时有无限本金，要求任两次交易需要间隔W天以上，即第i天交易，第i+w+1天才能再 阅读全文