Iowa_Battleship

摘要： "原题链接" 显然要先把较大的盘放到目标位置。 有一个很明显的贪心方案： 设当前要把第$x$大的盘子从$A$移到$B$，则先把比$x$小的盘子全部移到$C$柱，再将第$x$大的盘子移到$B$柱，这样递归求解。 该种贪心方案在大多数情况都是最优的，但是有个大佬出了一个$HACK$数据，将该贪心方案$H 阅读全文

摘要： "原题链接" 挺水的一道题。 $DFS$枚举被删除的砝码，每次删完后进行$01$背包计数，取最大值即可。 这题不需要剪枝即可通过。 我这里是用链表储存的数据。 cpp include include include using namespace std; const int N = 25; con 阅读全文

摘要： "原题链接" ~~讨厌这种大搜索题~~ 基本就是模拟搜索，注意细节即可。 以下是我用的两个剪枝： 1. 将块向左移的前提是左边为空，因为该题要求先右后左，所以若左边有块，那么在上一次搜索向右移的时候一定会搜过，且字典序更小。 2. 对每次搜索的图进行$HASH$储存，即记忆化。 表示这题把我$HAS 阅读全文