随笔分类 -  动态规划--简单DP

Codeforces Round #642 (Div. 3) E、F
摘要： 阅读全文
posted @ 2020-06-25 22:14 _Ackerman 阅读(242) 评论(0) 推荐(0)
Music Problem
摘要： 阅读全文
posted @ 2020-05-02 15:46 _Ackerman 阅读(251) 评论(0) 推荐(0)
P1052 过河 ( 缩点 ）
摘要： 阅读全文
posted @ 2020-03-18 13:33 _Ackerman 阅读(274) 评论(0) 推荐(0)
P1026 统计单词个数
摘要： 阅读全文
posted @ 2020-03-13 22:35 _Ackerman 阅读(241) 评论(0) 推荐(0)
P1736 创意吃鱼法
摘要： 阅读全文
posted @ 2020-03-13 22:19 _Ackerman 阅读(208) 评论(0) 推荐(0)
P1387 最大正方形
摘要： 阅读全文
posted @ 2020-03-13 22:12 _Ackerman 阅读(257) 评论(0) 推荐(0)
P1280 尼克的任务
摘要： 阅读全文
posted @ 2020-03-10 22:14 _Ackerman 阅读(243) 评论(0) 推荐(0)
C. Garland
摘要：题目链接：https://codeforces.com/contest/1287/problem/C 题意： 有一个由1-n构成的数列，其中部分被删除（删除的元素由0代替），请用被删除的元素补全这个数列，使这个数列中相邻元素奇偶性不同的对数最少。 想法： 我们容易知道每添加的一个数都对它后面的一个数 阅读全文
posted @ 2020-03-09 21:09 _Ackerman 阅读(299) 评论(0) 推荐(0)
最大连续区间和
摘要：问题概述 这是一个经典的问题。 给定一个长度为n的序列a[1],a[2]...a[n-1],a[n] 求一个连续的子序列 a[i],a[i+1]...a[j-1],a[j]，使得a[i]+a[i+1]...a[j-1]+a[j]最大。 暴力的方法就是双重循环枚举左右端点，然后直接找最大的就好了。 但 阅读全文
posted @ 2020-01-11 19:16 _Ackerman 阅读(685) 评论(0) 推荐(0)
D. Easy Problem
摘要：题目链接：http://codeforces.com/problemset/problem/1096/D 题意： 现在有一个由小写字母组成的字符串，去掉这个字符串的第i个位置会有a[i]的代价，问去掉一些字符使得该字符串中不包含一个子序列为hard的最小代价和。 思路： 这题一看就是一个 dp 的问 阅读全文
posted @ 2019-08-18 09:52 _Ackerman 阅读(308) 评论(0) 推荐(0)
Beans (最大不连续子序列和)
摘要：Beans Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2637 Accepted Submission(s): 1302 Problem D 阅读全文
posted @ 2019-07-23 18:05 _Ackerman 阅读(598) 评论(0) 推荐(0)
A. DZY Loves Sequences
摘要：题目链接：http://codeforces.com/problemset/problem/446/A 题目大意：让你找到一个区间，你可以改变这个区间的一个数，然后使得这个区间是严格上升的 且这个区间一定是最长的，输出区间长度 思路： 用dp1[i] 记录 i 之前(包括 i 自己) 连续序列长度( 阅读全文
posted @ 2019-07-11 15:17 _Ackerman 阅读(264) 评论(0) 推荐(0)
B. Ilya and Queries
摘要：题目链接：http://codeforces.com/problemset/problem/313/B 题目的意思就是：给你一个字符串它只有# 和 . 字符，给你一段区间让你统计[x,y] ，让你统计这个区间内 s[i] = s[i+1] 的个数 思路： 感觉有点像前缀和的思想。 我们统计前i个 s 阅读全文
posted @ 2019-07-10 10:22 _Ackerman 阅读(303) 评论(0) 推荐(0)