2017年10月31日
【BZOJ 2004】: [Hnoi2010]Bus 公交线路
摘要： 题目链接： TP 题解： 所以说，超显眼的数据范围啊。 很显然我们对于每个P的区间都是要有k个站被bus停留，然后考虑转移的话应该是把这k个站里的某个bus往前走，那么转移也很显然了，n的范围很大，所以直接上矩阵。 代码： 阅读全文
posted @ 2017-10-31 21:38 Troywar 阅读(233) 评论(0) 推荐(0) 编辑