⊙__⊙

分类

题解(23)

/ 注册

全部文章（共23篇）

数学考试

题意:给出n道题的分数，给出一个k，要求2个不连续的长度为k的区间分数要最大。这是一道比较好的前缀和+dp的题目。由于只存在2个区间，dp1【i】表示i这个位置前面的最大值 dp2【i】表示i这个位置后面的最大值我们只需要维护这2个dp数组即可，答案就是2个dp数组相加取max 区间为k的和...

2020-04-02

0 576

月月查华华的手机

题意就是，给出一个字符串S，接着会有n组查询，每组查询会有一个字符串s2，问你这个字符串是不是包含在S中。这里的包含指的是，顺序不改变就行，不一定要紧挨着，一开始我看错了题目，直接上kmp，写了一半发现不行。这题如果我们暴力去找，我们会发现，中间很多过程都是浪费的，比如S="acccccccccc...

2020-04-02

0 530

滑动窗口

这题滑动窗口，首先我那道题，发现是个区间最大值和最小值。很显然，可以用线段树和树状数组或者ST表去强行区间查询。很不幸，牛客把内存卡的死死的，因为这题我在POJ 2823上做过，那里内存不严格，所以我线段树一发就过了。这里线段树只能拿70f分。滑动窗口是个经典的单调队列的题目，本题要求最大值和...

2020-04-02

0 709