会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
随笔 - 755
文章 - 0
评论 - 171
阅读 -
49万
2015年8月16日
BZOJ2933 : [Poi1999]地图
摘要: 将a从小到大排序可以得到最优解,设f[i][j]表示前i个用了j种颜色的最小累计误差,则f[i][j]=min(f[k-1][j-1]+w(k,i))。其中w(k,i)为[k,i]区间里所有数与中位数的差值的绝对值之和,有w(k,i)=w(k+1,i)+a[(k+i+1)>>1]-a[k]。时间复杂...
阅读全文
posted @ 2015-08-16 01:01 Claris
阅读(270)
评论(0)
推荐(0)
公告
友情链接
iwtwiioi
MedalPluS
zky
CreationAugust
tangjz
ilovelife
poursoul
空白
Snowy_smile
zimpha
lqybzx
Hillan
quailty
mxh1999
Scarlet
lbn187
NanoApe
陆葳蕤
yts1999
Moiezen
qzh
jiangshibiao
nike0good
昵称:
Claris
园龄:
10年1个月
粉丝:
593
关注:
0
+加关注
随笔档案
2025年1月(1)
2024年9月(3)
2024年8月(1)
2024年2月(1)
2023年12月(1)
2023年10月(9)
2022年12月(1)
2022年10月(1)
2022年7月(1)
2022年5月(1)
2022年1月(11)
2020年1月(9)
2019年12月(2)
2019年11月(1)
2019年8月(1)
2019年6月(1)
2019年5月(1)
2019年2月(9)
2019年1月(3)
2018年11月(4)
2018年8月(4)
2018年5月(2)
2018年4月(15)
2018年3月(18)
2018年2月(5)
2018年1月(3)
2017年12月(10)
2017年11月(16)
2017年10月(11)
2017年9月(19)
2017年8月(8)
2017年7月(14)
2017年6月(1)
2017年5月(3)
2017年4月(11)
2017年3月(11)
2017年2月(20)
2017年1月(13)
2016年12月(11)
2016年11月(11)
2016年10月(22)
2016年9月(16)
2016年8月(25)
2016年7月(24)
2016年6月(6)
2016年5月(11)
2016年4月(9)
2016年3月(31)
2016年2月(13)
2016年1月(22)
2015年12月(14)
2015年11月(19)
2015年10月(25)
2015年9月(32)
2015年8月(41)
2015年7月(25)
2015年6月(23)
2015年4月(4)
2015年3月(1)
2015年2月(11)
2015年1月(31)
2014年12月(21)
2014年11月(15)
2014年10月(7)
2014年9月(5)
2014年8月(2)
2014年7月(8)
2014年5月(23)
2014年4月(1)
更多
最新评论
1. Re:BZOJ4607 : [PA2015 Final]Edycja
@Cry_For_theMoon 没有考虑+c,只考虑环上一圈边的边权...
--Claris
2. Re:BZOJ4607 : [PA2015 Final]Edycja
请问如果不考虑新产生的环带来的 +c 的贡献,不会把一种方案的值算小导致答案出错吗/yun(因为这样的一种方案权值一定 > 保留不动的方案权值,但是这是基于考虑了新产生的环带来的+c吧)...
--Cry_For_theMoon
点击右上角即可分享