Tiw_Air_OAO

摘要： 给定序列 T1, T2, ... TN，你可以从中选择一些 Ti，可以选择 0 个（即不选）。 定义你选择的权值 = （满足 T[L...R] 都被选择的区间 [L, R] 的数量）-（你选择的 Ti 之和），你希望这个权值尽量大。 现在有 M 次询问，每次询问假如将 T[Pi] 修改成 Xi，你所能选出的最大权值。 阅读全文

摘要： 请找到满足以下条件的长度为 N 的非负整数序列 A1, A2, ..., AN 的数量。 （1）L≤A1+A2+...+AN≤R。 （2）将 N 个元素排成非增序列后，第 M 个元素要等于第 M + 1 个元素。 请将答案 mod 10^9 + 7。 阅读全文

摘要： N 个卡片放在 H*W 的方格图上，第 i 张卡片的权值为 Ai，放在 (Ri, Ci)。一个位置可以放置多张卡片。 你可以在每行捡起最多一张卡片，然后在每列捡起最多一张卡片。 求捡起的卡片权值最大和。 阅读全文