随笔分类 -  DP

POJ 1160 题解
摘要：Post Office Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18835 Accepted: 10158 Description There is a straight highway with villages alo 阅读全文
posted @ 2016-10-20 21:02 SHHHS 阅读(409) 评论(0) 推荐(0)
NOI 题库 7624
摘要：7624 山区建小学 7624 山区建小学 描述 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学 阅读全文
posted @ 2016-10-20 19:15 SHHHS 阅读(502) 评论(0) 推荐(1)