社区讨论
【(伪)问题求解】一个看似简单的问题
学术版参与者 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 条回复,欢迎继续交流。
正在加载回复...