返回顶部
摘要: 这场比赛还是比较水的 A,B,C跳过 D题dij把点权和边权都转换为边权即可 E题DP 可以用\(map\)存一下等差数列的差 先说\(O(n^4)\),\(f_{len,i,j,t}\)分别表示长度,现在在\(i\),上一个在\(j\) 显然动态转移方程就有了\(f_{len,i,j,k}=\su 阅读全文
posted @ 2024-07-14 08:02 wlesq 阅读(58) 评论(0) 推荐(0) 编辑