Tiw_Air_OAO

摘要： 给定一个长度为 n 的序列，你有一次机会选中一段连续的长度不超过 d 的区间，将里面所有数字全部修改为 0。 请找到最长的一段连续区间，使得该区间内所有数字之和不超过 p 。 阅读全文

摘要： 共有 m 部电影，第 i 部电影的好看值为 w[i]。 在 n 天之中每天会放映一部电影，第 i 天放映的是第 f[i] 部。 你可以选择 l, r (1 <= l <= r <= n) ，并观看第 l, l+1, …, r 天内所有的电影。 最大化观看且仅观看过一次的电影的好看值的总和。 阅读全文