搜索
文章平均质量分 75
柒白_
这个作者很懒,什么都没留下…
展开
-
糖果(经典重复覆盖问题)
糖果(状态压缩dp)当M较小时可以用状压DP,当M较大时可以用IDA*。糖果 样例输入:6 5 31 1 21 2 31 1 32 3 55 4 25 1 2 样例输出:2思路状态压缩dp:状态压缩O(n * 2^m) = 1e8勉强能过 代码:#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using names原创 2022-04-02 14:54:40 · 912 阅读 · 0 评论 -
acwing搜索
文章目录最小步数模型1107. 魔板最小步数模型1107. 魔板 样例输入:2 6 8 4 5 7 3 1 样例输出:7BCABCCB 代码模板:#include <cstring>#include <iostream>#include <algorithm>#include <unordered_map>#include <queue>using namespace std;char g[2][4];un原创 2021-11-06 13:33:06 · 134 阅读 · 0 评论