2023年4月30日
NOI Online #1 补题
摘要： 鸽了三年的东西。 [NOI Online #1 入门组] 文具订购 枚举即可。 [NOI Online #1 入门组] 魔法 感觉是道不错的dp。 令 $f_{k,i,j}$ 表示使用 $k$ 次魔法后，$i,j$ 间的最短路的长度。 当 $k=0$ 时，裸的 floyd。 当 $k=1$ 时，可以 阅读全文
posted @ 2023-04-30 21:40 luo_shen 阅读(18) 评论(0) 推荐(0)