2017年6月20日
【USACO】奶牛抗议 树状数组+dp
摘要： 题目描述 约翰家的 N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第 i 位的奶牛 的理智度为 A i ，数字可正可负。 约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理 智度之和必须大于或等于零。奶牛的队伍已经固定了前后顺序，所以不能交换它们的 阅读全文
posted @ 2017-06-20 13:25 PIPIBoss 阅读(268) 评论(0) 推荐(1) 编辑