2022年12月17日
2021年蓝桥杯A组省赛-回路计数 【状压dp】
摘要： ###题面 ###分析 单源最短Hamilton路径的状压dp模板题。 dp[i][j]表示终点为j，经过的点集状态为i的方案数。假设状态由k转移到j。当前计算dp[i][j]，那么i->j的方案数等于i到达所有与j相连且不经过j的k点的方案数，即i->k->j。 因 阅读全文
posted @ 2022-12-17 22:27 SxtoxA 阅读(42) 评论(0) 推荐(0) 编辑
12 13
点击右上角即可分享
微信分享提示