526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
058F
ARC058F
首先用背包算出后 $i$ 个字符串能拼成的长度。 考虑从前往后 dp 出每个长度的字典序最小的字符串。设 $f_{i,j}$ 表示前 $i$ 个字符串拼成的长度为 $j$ 的字典序最小的字符串。显然 $f_{i,j}$ 只有在 $i+1\sim n$ 这些字符串能拼成长度为 $k-j$ 的串时才有值 ......
058F
ARC
058
更新时间 2023-04-13
共1篇 :1/1页
首页
上一页
1
下一页
尾页