Iowa_Battleship

摘要： "BZOJ原题链接" "洛谷原题链接" 又是套记搜模板的时候。。 对$0\sim 9$单独统计。 定义$f[pos][sum]$，即枚举到第$pos$位，前面枚举的所有位上是当前要统计的数的个数之和为$sum$。 cpp include include using namespace std; ty 阅读全文

摘要： "原题链接" 这题我是用了个玄学的$dfs$剪枝跑过，如果要看正解状压$DP$，可以移步机房大佬的博客（ "传送门" ） 关于剪枝，具体的直接在代码里说吧。 cpp include include include using namespace std; const int N = 20; int 阅读全文