2023年8月2日
8.2 day10图论+dp
摘要： 100+70+70+20=260 感觉如果时间够感觉还能写一下，结果T3超大数据结构写死了 T1 观察到最短路径仍然最优，直接dij即可，注意判断终点不用等红灯 T2 暴力是$O(n^4)$的，是dp，但是我写的是分层图，同样时间，还没有优化空间，寄 设计$dp_{i,j}$为跳到$(i,j)$所需 阅读全文
posted @ 2023-08-02 16:26 Linnyx 阅读(19) 评论(3) 推荐(0) 编辑