Iowa_Battleship

摘要： 一道记忆化搜索 "原题链接" 和着色方案很像，这里就不详细阐述，可以去我博客里的 "着色方案" 里看。 但要注意本题不一样的是同种面值的牌花色不同，所以在转移时还需要乘上同种面值的牌的个数。 cpp include include using namespace std; typedef unsig 阅读全文

摘要： 一道记忆化搜索 "BZOJ原题链接" "洛谷原题链接" 发现对于能涂木块数量一样的颜色在本质上是一样的，所以可以直接压在一个状态，而这题的数据很小，直接暴力开$6$维。 定义$f[a][b][c][d][e][la]$，$a$表示能涂$1$个木块的颜色总数，$b$表示能涂$2$个木块的颜色总数，$c 阅读全文