Loading

2024年11月1日
AT_utpc2012_07 k番目の文字列 题解
摘要： 模拟赛搬了这个题，来写个题解。 \(n\) 这么小，不是状压就是很多很多维 DP（暴论）。状压我没想出来，那就正常 DP。 考虑依次填入字符串的每个位置，记 \(f(i,j,num,op)\) 表示填了前 \(i\) 个位置，其中比 \(s_0\) 小的有 \(j\) 个，目前字典序比 \(s\) 阅读全文
posted @ 2024-11-01 22:07 tai_chi 阅读(3) 评论(0) 推荐(0) 编辑