摘要：
讲讲我的做法 看了题目发现要用区间$dp$，为什么? 我们发现区间$dp$有一个性质——大区间包涵小区间，这道题就符合这样的一个性质 所以我们要用区间$dp$来解决这道题。 如何设计状态 那么我们要怎么设计状态，我们想，每给人进入队伍里，只有2种可能，1种是从左边加入，另外1种是从右边进入，所以我们 阅读全文
posted @ 2020-02-18 16:45
zhaohaikun
阅读(152)
评论(0)
推荐(0)
摘要：
前言 其实这道题的关键就是在于预处理，其方法类似于 合唱队形 正文 求最大子段和 要想求出双子序列最大和，首先我们要会求出最大子段和 最大子段和的求值方法很简单 定义 \(f_i\) 为以第 \(i\) 个数结尾的最大子段和 #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2020-02-18 16:14
zhaohaikun
阅读(289)
评论(0)
推荐(0)
摘要：
讲讲我的做法 刚开始做这道题的时候，看到$n<=15$，我这个$6$年级的蒟蒻的第1反应是状压$dp$。貌似不好做。然而，等到我在省中集训的时候，老师的一席话，让我豁然开朗。今天我准备来分享一下。 老师的话是：除了第1行，其他格子要不要翻是由上一行决定的。 听到这里，我想应该跟那时的我一样——豁然开 阅读全文
posted @ 2020-02-18 15:17
zhaohaikun
阅读(214)
评论(0)
推荐(0)
摘要：
前言 首先，看到这道题目，我首先想到的是暴搜，通过$vector$来搞，代码也是很短的。 这里用了一个类似于分治的思想 把一个大问题转化为小问题 先枚举第一个单词，之后把能拼接在它后面的单词都一个一个的去试，哪个最优选哪个 #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2020-02-18 15:11
zhaohaikun
阅读(210)
评论(1)
推荐(0)
摘要：
前言 $ZHK$私人博客体验更佳 这道题目，\(n<=10^5\)，显然在暗示我们使用$n \log n$的做法，我就是用了一个简单的贪心，通过了此题。 正文 在这道题中，我们发现，可以把 \(Bessie\) 每次走的路看成是对序列的一段区间染色。 for(int i=1;i<=n;i++){ i 阅读全文
posted @ 2020-02-18 15:09
zhaohaikun
阅读(357)
评论(0)
推荐(0)
摘要：
讲讲我的做法 题目大意：对一个字符串进行折叠是它长度最小 看一眼数据范围：哇！字符串长度不超过100！这是一道省选题，不可能给你太宽裕的时限，所以，题目基本暗示你要用$n^{3}$多一些的算法复杂度。 这是一道最优化的题目，常见求最优化问题的算法比如贪心，模拟，枚举我都想不出什么好办法，唯独觉得像一 阅读全文
posted @ 2020-02-18 15:05
zhaohaikun
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号