dp
xiayucc
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #584 E2
刚好做到easy,看hard也不是很难理解,就顺便做掉(当然,是参考别人的代码)。 题目链接:https://codeforces.com/contest/1209/problem/E2 题意:有n行m列的数组,每一列可以循环移动无数次,问每一行取一个数和最大是多少。 思路:状压dp,处理出min(m,n)列的每一个状态的最大值,然后dp。(easy的话可以直接写,复杂度是444*4) 其实状压d...原创 2019-09-28 20:37:11 · 84 阅读 · 0 评论 -
codeforces 1187E
题目链接:https://codeforces.com/problemset/problem/1187/E 题目大意:给你n个点的连通图,所有点都是白色。一开始先选一个点涂成黑色,你可以获得所有与这个点相连的点的个数加上自己(毫无疑问是n)。然后可以选和任意一个黑点相连的白点把它涂成黑色,然后可以获得一个值,问最后全涂完得到的和的最大值是多少。涂过的黑点可以视为断开。 思路:树形dp。要找的肯定是...原创 2019-10-09 18:11:44 · 167 阅读 · 0 评论 -
codeforces 1132F Clear the String
题目链接:https://codeforces.com/problemset/problem/1132/F 题目大意:有一个长度为n的字符串,没次可以删除连续的相同字母,问最少几次可以可以全部删完。 思路:区间dp。对于[i,j]区间来说,如果s[i]==s[j],那么[i,j]的删除次数就是[i,k]+[k+1,j]-1,否则就是[i,k]+[k+1,j]。 代码: #include<bi...原创 2019-10-12 14:04:23 · 197 阅读 · 0 评论 -
codeforces 1183H
题目链接:https://codeforces.com/contest/1183/problem/H 题目大意:给一个长度为n的字符串,有没有至少k个不同的子序列,有的话输出最少的花费。每个子序列的花费为原串长度减去子序列长度。 思路:首先不考虑重复的情况下可以得到2^n个子序列,这中间有些是重复的要去掉。dp。 代码: #include<bits/stdc++.h> using na...原创 2019-10-09 18:24:19 · 333 阅读 · 0 评论