2024年12月29日
【比赛记录】状态压缩专题测试
摘要： A. [CCO2015] 路短最 设 \(dp[i][S]\) 表示走到 \(i\) 点，经过的点集为 \(S\) 的最长路，用类似于 spfa 的方式转移即可。 复杂度是一个 bfs，具体不太会证。 Code #include<bits/stdc++.h> #define ll long long 阅读全文
posted @ 2024-12-29 18:07 zhangxy__hp 阅读(19) 评论(0) 推荐(0)