08 2022 档案

[HNOI2008]玩具装箱

摘要：「HNOI2008」玩具装箱题目大意有

n

$n$ 个玩具，第

i

$i$ 个玩具的价值为

c_{i}

$c_i$ 。这

n

$n$ 个玩具排成一排，要求将这些玩具分成若干段，对于一段

[l, r]

$[l,r]$ ，其代价为

(r - l + Σ_{i = l}^{r} c_{i} - L)^{2}

$(r-l+\Sigma_{i=l}^{r}c_i-L)^2$ 。其中

L

$L$ 是一个常量，求分段最小代价阅读全文

posted @ 2022-08-05 10:22 言葉の庭阅读(52) 评论(0) 推荐(0) 编辑

数字计数(洛谷P2602)

摘要：数字计数(洛谷P2602) 题目大意给定两个正整数

a

$a$ 和

b

$b$ ，求在

[a, b]

$[a,b]$ 中的所有整数中，每个数码(digit)各出现了多少次。

(1 \leq a, b \leq 10^{12})

$(1 \leq a, b \leq 10^{12})$ 题解数位dp(dfs版) 以求1的数量为例，数字9对1数量的贡献为1，数字99对1的贡献呢阅读全文

posted @ 2022-08-04 18:34 言葉の庭阅读(123) 评论(0) 推荐(0) 编辑

摘要：最长公共子序列(洛谷P2516) 题目大意给定两个以.结尾的只含大写英文字母的字符串，求其最长公共子序列长度，以及构成最长公共子序列的方案数

(mod 1e8)

$\text{(mod 1e8)}$ 。

|S| \leq 5000

$\text{|S|}\leq 5000$ (

|S| 为 字 符 串 长 度

$\text{|S|}为字符串长度$ ) 题解由最长公共子序列容易想到阅读全文

posted @ 2022-08-02 10:27 言葉の庭阅读(65) 评论(0) 推荐(0) 编辑

昵称：言葉の庭
园龄： 2年10个月
粉丝： 1
关注： 1

2025年3月

日

一

二

三

四

五

六

yanyeting's blogs