摘要：「HNOI2008」玩具装箱 题目大意 有 $n$ 个玩具，第 $i$ 个玩具的价值为 $c_i$ 。这 $n$ 个玩具排成一排，要求将这些玩具分成若干段，对于一段 $[l,r]$ ，其代价为 $(r-l+\Sigma_{i=l}^{r}c_i-L)^2$ 。其中 $L$ 是一个常量，求分段最小代价 阅读全文

摘要：数字计数(洛谷P2602) 题目大意 给定两个正整数 $a$ 和 $b$，求在 $[a,b]$ 中的所有整数中，每个数码(digit)各出现了多少次。$(1 \leq a, b \leq 10^{12})$ 题解 数位dp(dfs版) 以求1的数量为例，数字9对1数量的贡献为1，数字99对1的贡献呢 阅读全文

摘要：最长公共子序列(洛谷P2516) 题目大意 给定两个以.结尾的只含大写英文字母的字符串，求其最长公共子序列长度，以及构成最长公共子序列的方案数 $\text{(mod 1e8)}$。 $\text{|S|}\leq 5000$ ($\text{|S|}为字符串长度$) 题解 由最长公共子序列容易想到 阅读全文