【题解】洛谷P2233 [HNOI2002]公交车路线

题目

洛谷P2233 [HNOI2002]公交车路线

题解

矩阵优化的动态规划,等号左边的列向量中每个字母X表示经过(?)轮后,从A~X的方案数。每次右乘一个转移矩阵,表示增加一轮转车。

代码

Subscribe
提醒
guest
1 评论
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
cyx
cyx
2020年8月16日 下午6:17

了不得!