![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
年轻人June
一位不知名的秃头男子
展开
-
洛谷P1130 红牌
洛谷P1130 红牌题目描述某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ,一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程,每一步政府都派了M个工作人员来检查材料。不幸的是,并不是每一个工作人员效率都很高。尽管如此,为了体现“公开政府”的政策,政府部门把每一个工作人员的处理一个申请所花天数都对外界公开。为了防止所有...原创 2019-11-23 17:31:59 · 140 阅读 · 0 评论 -
洛谷P1115 最大子段和
P1115 最大子段和洛谷原题链接https://www.luogu.org/problem/P1115题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个正整数NNN,表示了序列的长度。第二行包含NNN个绝对值不大于100001000010000的整数AiA_iAi,描述了这段序列。输出格式一个整数,为最大的子段和是多少。子段的最小长度为111。...原创 2019-11-20 22:55:53 · 166 阅读 · 0 评论 -
洛谷P1060 开心的金明
洛谷P1060 开心的金明题目描述原题链接:https://www.luogu.org/problem/P1060题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NNN元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的NNN元。于...原创 2019-11-20 22:05:55 · 120 阅读 · 0 评论