摘要： 题目传送门 传送点I 传送点II 题目大意 （家喻户晓的题目应该不需要大意） （我之前咋把NOIP 2017打成了NOIP 2018，好绝望） 题目传送门 传送点I 传送点II 题目大意 （家喻户晓的题目应该不需要大意） （我之前咋把NOIP 2017打成了NOIP 2018，好绝望） Soluti 阅读全文

摘要： 题目传送门 需要高级权限的传送门 题目大意 有$n$个村庄坐落在一条直线上，第$i \ \ \ (i>1)$个村庄距离第$1$个村庄的距离为$D_i$。需要在这些村庄中建立不超过$K$个通讯基站，在第$i$个村庄建立基站的费用为$C_i$。如果在距离第$i$个村庄不超过$S_i$的范围内建立了一个通 阅读全文