https://ac.nowcoder.com/acm/contest/1041/E
开始,我暴力枚举第一条路径,用DP找出最优的第二条路径。
实际上,第一条路径也可以加到DP的状态里即可。
当遇到复杂度高的枚举时,要试着变为DP!
枚举变DP
最新推荐文章于 2023-03-17 17:13:40 发布
https://ac.nowcoder.com/acm/contest/1041/E
开始,我暴力枚举第一条路径,用DP找出最优的第二条路径。
实际上,第一条路径也可以加到DP的状态里即可。
当遇到复杂度高的枚举时,要试着变为DP!