04 2023 档案

试一下

该文被密码保护。

posted @ 2023-04-18 21:14 CelticOIer 阅读(0) 评论(0) 推荐(0) 编辑

ARC058F

摘要：首先用背包算出后

$i$ 个字符串能拼成的长度。考虑从前往后 dp 出每个长度的字典序最小的字符串。设

$f_{i,j}$ 表示前

$i$ 个字符串拼成的长度为

$j$ 的字典序最小的字符串。显然

$f_{i,j}$ 只有在

$i+1\sim n$ 这些字符串能拼成长度为

$k-j$ 的串时才有值阅读全文

posted @ 2023-04-13 22:54 CelticOIer 阅读(16) 评论(0) 推荐(0) 编辑

ARC119F

摘要：一个好想但不好写的做法，不需要用自动机。容易发现，如果相邻两个位置一个是 A，一个是 B，那么从

$0$ 到

$n$ 的路径一定会经过这两个位置中的一个。并且

$0$ 到这两个位置的最短路差

$\le 1$ （因为可以互相走）。那就可以根据这个来 dp。设

$f_{i,j,0/1,-1/0-1}$ 阅读全文

posted @ 2023-04-11 19:57 CelticOIer 阅读(14) 评论(0) 推荐(0) 编辑

昵称： CelticOIer
园龄： 5年1个月
粉丝： 10
关注： 18

2025年3月

日

一

二

三

四

五

六

Celticの博客