2022年6月19日
[HNOI2002]公交车路线
摘要： [HNOI2002]公交车路线 注：今天做到的有点意思的题目。 题意简述 有$8$个站点，从$A$ 出发一共走$n$ 步到$E$（中途不可经过$E$），问一共有多少种走法？ 图： 思路一：矩阵（假弗洛伊德） 这个题感觉和矩阵半毛钱关系都没有，那可能用矩阵？ 不过不慌哈，让我们细细道来。 我们设$dp 阅读全文
posted @ 2022-06-19 21:19 轩Demonmaster 阅读(58) 评论(0) 推荐(0)