摘要：
描述:https://www.luogu.com.cn/problem/P2629 uim在公司里面当秘书，现在有n条消息要告知老板。每条消息有一个好坏度，这会影响老板的心情。告知完一条消息后，老板的心情等于之前老板的心情加上这条消息的好坏度。最开始老板的心情是0，一旦老板心情到了0以下就会勃然大怒 阅读全文
posted @ 2020-03-20 16:46
倾叶子佮
阅读(163)
评论(0)
推荐(0)
摘要：
描述:https://www.luogu.com.cn/problem/P2432 给你一个主串以及若干个子串，求最少需要删除几个字母，使得主串能由一些子串组成。 dp [ i ] 表示前 i 个字符最少要删掉几个。 那么我们枚举到了dp [ i ] 最劣一定是继承前一个状态，删掉当前字母dp [ 阅读全文
posted @ 2020-03-20 16:01
倾叶子佮
阅读(148)
评论(0)
推荐(0)
摘要：
描述:https://www.luogu.com.cn/problem/P2422 kkk做了一个人体感觉分析器。每一天，人都有一个感受值Ai，Ai越大，表示人感觉越舒适。在一段时间[i, j]内，人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。现在给出 阅读全文
posted @ 2020-03-20 14:29
倾叶子佮
阅读(202)
评论(0)
推荐(0)
摘要：
描述:https://www.luogu.com.cn/problem/P2380 首先分析一下，易知传送带一定是要么向上，要么向右。且一定摆满了整个矩阵。 所以我们设 f [ i ] [ j ]表示：除了从1,1到 i , j 这个矩形之外的所有地区能获得的最大矿数。 那么从上一个状态到这一个状态 阅读全文
posted @ 2020-03-20 13:16
倾叶子佮
阅读(138)
评论(0)
推荐(0)
摘要：
恢复内容开始 描述:https://www.luogu.com.cn/problem/P2320 m个金币，装进一些钱袋。钱袋中大于1的钱互不相同。 问最少需要几个钱袋，能使任意小于m的金币数表示出来。 比如一个数是20，那么我们如何表示从1到20所有的数呢？ 假设我们能表示1~10的金币数，是不是 阅读全文
posted @ 2020-03-20 12:29
倾叶子佮
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号