2024年7月31日
Codeforces 11D A Simple Task 题解 [ 蓝 ] [ 状压 dp ]
摘要： 思路不难想，细节比较多。 思路 观察到 n≤19 ，首先想到状压 dp 。 于是自然地定义 dp[j][i] 为：抵达点的状态为 i ，且此时在点 j 时，简单路径的条数。注意这里是简单路径的条数，而不是环的个数，因为环的个数要在 dp 过程中统计。这里的 d 阅读全文
posted @ 2024-07-31 23:09 KS_Fszha 阅读(14) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示