摘要：
P1037 易形迷宫（maze） 我们可以转化一下题面,把胸口碎大石的功能换成幽灵,可以直接穿透石头,那么我们可以把炸碎石头改成可以向 \(8\) 个方向随便走 \(k - 1\) 步,然后我们直接 \(dij\) 即可 #include <bits/stdc++.h> using namespac 阅读全文
摘要：
子集和问题（subset） 由于是子序列,所以选的顺序没有要求,那么我们可以从大到小排序,然后设 \(dp_{i, j}\) 表示选前 \(i\) 个中的数字,和为 \(j\),然后每次统计时直接乘上组合数即可 #include <bits/stdc++.h> using namespace std 阅读全文