2023年4月13日
ARC058F
摘要： 首先用背包算出后 $i$ 个字符串能拼成的长度。 考虑从前往后 dp 出每个长度的字典序最小的字符串。设 $f_{i,j}$ 表示前 $i$ 个字符串拼成的长度为 $j$ 的字典序最小的字符串。显然 $f_{i,j}$ 只有在 $i+1\sim n$ 这些字符串能拼成长度为 $k-j$ 的串时才有值 阅读全文
posted @ 2023-04-13 22:54 CelticOIer 阅读(14) 评论(0) 推荐(0) 编辑