DDOSvoid's Blog

题目描述

https://vjudge.net/problem/Kattis-editingexplosion

题目描述

给定一个长度为 $m$ 的只由 $ACTG$ 组成的字符串 $S$，求长度为 $n$ 的且与 $S$ 的 $lcs$ 为 $k$ 的只由 $ACTG$ 组成的字符串的数量，答案对 $10^9+7$ 取模，对于 $0$ 到 $k$ 都要输出答案

$m\le 15,n\le 10^3$

题目描述

https://www.luogu.com.cn/problem/P5236

简介

题目描述

给定一个边仙人掌，$n$ 个点，$m$ 条边，求最大独立集

$n\le 50000,m\le 60000$

简介

希望有生之年能考一次仙人掌

题目描述

http://codeforces.com/contest/1514/problem/C

题目描述

http://codeforces.com/problemset/problem/865/D

简要题意：给定接下来 $n$ 天的股票价格 $a_i$，在第 $i$ 天，你可以选择买一支彩票或者卖一支彩票或者什么都不干，求 $n$ 天后你最多赚多少

$n\le 3\times 10^5$

题目描述

https://www.luogu.com.cn/problem/P4219

简要题意：给定 $n$ 个点，现在有 $m$ 个操作，操作有两种，第一种操作是给定 $x,y$，加入一条 $(x,y)$ 的无向边，保证任意时刻都为森林；第二种操作是给定 $x,y$，保证 $(x,y)$ 这条边存在，求有多少对点的最短路径经过这条边

题目描述

https://codeforces.com/problemset/problem/925/C