头部背景图片
Decaku 's Blog |
Decaku 's Blog |

关于最长上升子序列nlogn做法的证明

2019-02-20

$ 笔者最近做题时,又遇到了常见的的最长上升子序列问题,之前在学习 \\
过程中对这个问题只是知道了做法,但是原理却一知半解,今天正好来 \\
整理一下。 $


Bzoj 1717 产奶的模式

描述:

传送门
$求可重叠k次重复子串的最大长度。$


SPOJ - DISUBSTR

2019-02-05

描述:

求字符串中本质不同的子串个数。


Bzoj 2115

2019-02-05

描述:

$一个无向图,可能有自环与重边,选择一条从1到n的路径, \\
每个点和边都可以重复经过,使边权异或和最大。$


Codeforces Round #529 (Div. 3)

2019-02-05

A&B:

$A模拟,B两个case比较。$


Poj 2104 Kth number

2019-02-05

描述:

$多组询问,每次求给定区间里第k小的数。$


avatar Decaku 很菜但也很想carry