摘要： Digging题目抽象：有n个任务需要完成。 每个任务需要完成的时间为ti，权为si. 完成某项任务的价值为：开工时剩下的时间与该任务的权之积。如果剩下的时间小于完成该任务需要的时间，该任务无法完成，也就不能产生价值。求在剩下的时间内，能获得的最大... 阅读全文

摘要： Brackets Sequence题目抽象：给你一个括号字符串，要求你加入最好的括号使得括号匹配。输入匹配后的括号字符串。分析：由已知的子区间推出大的区间。 cnt[i][j]表示原字符串[i,j]中至少需要加入的括号数。 ans[i][j]存储原字符串[i,j]... 阅读全文