2018年12月13日
[bzoj2004][Hnoi2010]Bus 公交线路——动态规划+矩阵快速幂
摘要： 题目大意： 小Z所在的城市有N个公交车站，排列在一条长(N 1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 设共K辆公交车，则1到K号站作为始发站，N K+1到N号台作为终点站。 每个车站必须被一辆 阅读全文
posted @ 2018-12-13 13:16 ylsoi 阅读(300) 评论(0) 推荐(0) 编辑