摘要: 给出一个长度为 的正整数序列Ci,求一个子序列,使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个,并且选出的元素之和最大。 据说是什么经典区间带权限制问题? 有两种写法... 1.可以根据流量平衡列方程,然后添加一个变量将不等式化成等式。具体看NOI2008的志愿者招募。 阅读全文
posted @ 2016-09-14 08:58 Bloodline 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 1061: [Noi2008]志愿者招募 Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要 Ai 个人。 布布通过了解得知 阅读全文
posted @ 2016-09-14 08:54 Bloodline 阅读(268) 评论(0) 推荐(0) 编辑