会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blue233333
18年退役,偶尔划水~请各位大佬小心食用~
博客园
首页
新随笔
联系
订阅
管理
2017年8月4日
BZOJ1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列
摘要: n<=100000个数表示每头牛在K<=30种物品的选取情况,该数在二进制下某位为0表示不选1表示选,求一个最大的区间使区间内选择每种物品的牛一样多。 数学转化,把不同状态间单变量的关系通过不等式移项转变为单状态的多变量关系。 sum[i,j]表示前i头牛有多少选了物品j,那么问题要求即对任意j∈[
阅读全文
posted @ 2017-08-04 10:56 Blue233333
阅读(193)
评论(0)
推荐(0)
编辑
公告