2019年1月15日
洛谷P2605 基站选址
摘要： 神TM毒瘤线段树优化DP......新姿势get。 题意：有n个村庄，在里面选不多于k个建立基站。 建立基站要ci的费用。如果一个村庄方圆si内没有基站，那么又要支出wi的费用。求最小费用。 解：很显然想到DP，f[i][j]表示前i个村庄里面放了j个基站，其中第i个一定选的最小费用。费用只统计不超 阅读全文
posted @ 2019-01-15 11:49 huyufeifei 阅读(257) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜