agc024F

zzy_dp 专题总结

zzy_dp专题总结[AGC034E]CompleteCompressNewYearandOriginalOrder[AGC024F]SimpleSubsequenceProblem某位歌姬的故事[POI2015
best_brain·2024-01-23 23:33

agc024F Simple Subsequence Problem

agc024FSimpleSubsequenceProblem给若干个01串，求一个最长的01串使得它是至少mmm个给出01串的子序列。在长度最长的情况下求输出字典序最小的01串。∣s∣≤20|s|\le20∣s∣≤20.Solution感觉这种题目就没有什么性质，只能暴力了。问题是怎么暴力。不妨考虑前面已经枚举了一个子序列，那么对于所有串尽可能地匹配，一开始我想记每一个串匹配到的位置，但是由于值
YiPeng_Deng·2024-01-10 06:37
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他