摘要：貌似最近刷了好多的CF题…… 题目链接：CF原网 洛谷 题目大意：有一个长度为 $n$ 的字符串 $s$，删除第 $i$ 个字符需要代价 $a_i$。问使得 $s$ 不含有子序列（不是子串）"hard" 的最小花费。 $1\le n\le 10^5,1\le a_i\le 10^9$，$s$ 只包含 阅读全文

摘要：题目链接：CF原网 洛谷 题目大意：有 $n$ 个数，每个都不超过 $m$。一个三元组 $(a,b,c)$ 是合法的当且仅当 $a=b=c$ 或者 $a+1=b=c-1$。每个数只能用一次。问最多能凑出一个合法三元组。 $1\le n,m\le 10^6$。 首先我们发现对于一个 $x$，$(x,x 阅读全文

摘要：题目链接： 洛谷 LOJ BZOJ 题目大意：给定 $n$ 个只含大写字母的串（称为可读串），问有多少种只含大写字母的长为 $m$ 的串，包含至少一个可读串。 $1\le n\le 60,1\le \text{每个串长}\le 100,1\le m\le 100$。 stmN年没发过博客了赶紧发一发 阅读全文

摘要：题目链接： 洛谷 题目大意在描述底下有。此处不赘述。 明显是个类似于LIS的dp。 令 $dp[i][j]$ 表示： $j=1$ 时表示已经处理了 $i$ 个数，上一个选的数来自序列 $A[0]$ 的最长长度 $j=2$ 表示 $A[1]$ $j=3$ 表示 $A[2]$ 且是单调递减 $j=4$ 阅读全文