Loading

摘要: 题面 挂个 pdf 题面下载 算法 \(40pts\) 状压 dp, 然而并不会打 \(80pts\) 及 \(100pts\) 下发题解 后话 这题只能等我后面 dp 水平提高后再来做了, 题解讲解不清晰 阅读全文
posted @ 2024-10-14 15:54 Yorg 阅读(17) 评论(0) 推荐(0)
摘要: 题面 现在的题似乎都找不到原题了 挂个 pdf 题面下载 算法 容易想到链和菊花图的做法, 需要注意的是计算深度只能用 \(\rm{dfs}\) 来跑, 不能保证链的顺序与输入顺序相同 对于 \(n, m \leq 10^3\), 观察暴力做法 暴力 容易发现对于每一个点, 都要由起点 \(1\) 阅读全文
posted @ 2024-10-14 15:06 Yorg 阅读(14) 评论(0) 推荐(0)