随笔分类 - 数据结构——树状数组/线段树/ST表

摘要：LI.CF115E Linear Kingdom Races 思路1. 设

f [i] [j]

$f[i][j]$ 表示：当前DP到第

i

$i$ 位，且最右边的一个没有修的路是第

j

$j$ 条路，的最大收益。则有

f [i] [i] = {max}_{j = 0}^{i - 1} f [i - 1] [j]

$f[i][i]=\max\limits_{j=0}^{i-1}f[i-1][j]$ 这是在

i

$i$ 号路不修的情况。阅读全文

posted @ 2021-03-30 16:21 Troverld 阅读(66) 评论(0) 推荐(0) 编辑

[NOI2011]阿狸的打字机

摘要："[NOI2011]阿狸的打字机" 这题可以大大加深我们对~~自动AC机~~的理解。一上来：哇，这是什么神仙读入啊，如果按照它的要求一个一个把所有串建出来的话，肯定会MLE呀！后来想一想，它这么读入，肯定构成一棵树，并且，它刚好是字典树！这里是建树的方法。阅读全文

posted @ 2020-04-26 17:34 Troverld 阅读(114) 评论(0) 推荐(0) 编辑

CF528D Fuzzy Search

摘要：VI. "CF528D Fuzzy Search" 照旧分字符处理。首先，我们可以算出每个字符是否可以填入每个位置。例如，当文本串为

A G G A C C, k = 1

$AGGACC,k=1$ 时，以下这张表表示了每个位置是否可以填入每个字符： ||0|1|2|3|4|5| | : : | : : | : : | : : | : : 阅读全文

posted @ 2020-04-22 22:15 Troverld 阅读(88) 评论(0) 推荐(0) 编辑

昵称： Troverld
园龄： 4年10个月
粉丝： 71
关注： 7

Troverld