get_right_Lkl

分类

codeforces(1) 未归档(1) 题解(13)

/ 注册

全部文章（共15篇）

月月查华华的手机（贪心，dp）

题解类似于单调栈的思想（找右边满足某些性质的位置）所以这道题可以预处理出每个位置的字符的右边离他最近的26个字母的位置。（如果不存在则是-1）但是要注意的是，要在原数组之前添加一个额外的位置用来找到目标数组的第一个位置。 nxt[i][j] = nxt[i + 1][j] 动态规划从后往前遍历即...

dp贪心

2020-04-01

0 584

Rinne Loves Edges（树形dp）

题目大意： Rinne 一个 n 个节点 m 条边的无向连通图，每条边有一个边权 wi 选取一个点 S，然后选择性删除一些边，使得原图中所有除 S 之外度为 1 的点都不能到达 S。问删除这些边的最小代价。题解由于m = n-1,所以该图是一棵树，以s为根节点，先找到度为一的叶子节点，然...

树形dp

2020-03-31

0 625

数学考试的拓展题

数学考试的拓展题：简单题意：将n个数的数列分为m个不相交的连续子序列，求这m个子段的最大值。首先容易考虑用dp优化暴力做法。我们考虑dp[i][j] 表示以j结尾且前j项被分为i段的最大值那么有两种情况：1.dp[i][j] = dp[i - 1][k] + a[j] (表示的是第j个元素单独...

dp

2020-03-26

0 739

简单的？数学考试

题目大意今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,....,L+k-1]，[R,R+1,R+2,...,...

贪心

2020-03-26

1 880

合并回文子串

题目描述：输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。需要求出所有可能的C中价...

回文串dp

2020-03-25

2 911