会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LI_dox
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法技巧——DP 单调队列优化DP
USACO 2019 January Contest Platinum T1: Redistricting
摘要:题目大意 奶牛们的特大城市,牛都,要进行重新分区了!——这总是一个在居住在这里的两大主要种族(荷斯坦牛和更赛牛)之间富有争议的政治事件,因为两大种族都想要在牛都政府中保持足够的影响力。 牛都的大都市圈由一列N块牧草地(1≤N≤3*1e5)组成,每块里有一头奶牛,均为荷斯坦牛和更赛牛之一。 牛都政府想
阅读全文
posted @
2019-07-20 15:56
LI_dox
阅读(310)
评论(0)
推荐(0)
公告