会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
飞飞翔滴少年
博客园
首页
新随笔
联系
订阅
管理
2018年7月18日
山区建小学(区间dp+前缀和+预处理)
摘要: 【题目描述】 政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数),其中,0 < i < m。为了提高山区的文化素质,政府又决定从m个村中选择n个村建小学(设 0 < n < = m < 5
阅读全文
posted @ 2018-07-18 10:42 飞飞翔滴少年
阅读(343)
评论(0)
推荐(0)
编辑
公告