首页 > TAG信息列表 > AT3859
AT3859 [AGC020E] Encoding Subsets
有一道题 也是字符串的压缩，但是要求的是压缩后的最短长度，然后做法是区间 \(\tt DP\)。故考虑区间 \(\tt DP\)（应该比较显然看出）。 我们先把问题弱化：去掉“包含”的条件，对单个字符串求答案。 考虑如刚刚那题，记录 \(f_{l,r}\) 代表一个区间的答案。 但是这一个不够（我考场上在这里挣扎AT3859 [AGC020E] Encoding Subsets
有一道题 也是字符串的压缩，但是要求的是压缩后的最短长度，然后做法是区间 \(\tt DP\)。故考虑区间 \(\tt DP\)（应该比较显然看出）。 我们先把问题弱化：去掉“包含”的条件，对单个字符串求答案。 考虑如刚刚那题，记录 \(f_{l,r}\) 代表一个区间的答案。 但是这一个不够（我考场上在这里挣扎