2021年1月28日
题解 [Code+#3]白金元首与莫斯科
摘要： 题解 [Code+#3]白金元首与莫斯科 题目链接 以下计算时间复杂度的时候认为 \(m\) 和 \(n\) 同阶。 题目分析 先不考虑求以每个格子为障碍物时的答案，如果仅仅只是求方案数应该如何求？ 状压dp 使用朴素的状压dp，设 \(dp(i,j,sta)\) 表示已经确定了完全包含在前 \(i 阅读全文
posted @ 2021-01-28 16:46 xiaolilsq 阅读(105) 评论(0) 推荐(0) 编辑