2017年9月17日
【Bzoj 1835 基站选址】
摘要： 基站选址的区间里隐藏着DP优化的机密…… 分析： 不论是做过乘积最大还是石子合并，或者是其他的入门级别的区间DP题目的人呐，大米并认为读题后就能够轻松得出一个简洁明了的Dp转移方程。 由于这道题每个村庄i仅有两种状态：①自己有一个基站②自己不是基站，但是自己的范围S[i]里有基站。基于这样的关系，可 阅读全文
posted @ 2017-09-17 21:59 大米饼 阅读(377) 评论(2) 推荐(3)