社区讨论

【(伪)问题求解】一个看似简单的问题

学术版参与者 4已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@mi6u9eo4
此快照首次捕获于
2025/11/20 10:55
4 个月前
此快照最后确认于
2025/11/20 10:55
4 个月前
查看原帖
乱想的一个问题:
给定一个序列T与一个序列S,求在T中最少需要删除多少个元素才可得到一个连续的S。
例:
T=1 2 3 1 4 2 5 4 1 5
S=2 4 5
则只需删掉如下元素即可:
1 2 3 1 4 2 5 4 1 5
答案为2.
想了动规、树状数组以及一些乱七八糟的方法,目前仍然懵逼。请求大佬解答。
P.S.回复可能要很久才会看到,请谅解。

回复

7 条回复,欢迎继续交流。

正在加载回复...