Iowa_Battleship

摘要： "原题链接" 数位$DP$，~~继续套记搜模板~~ 定义$f[pos][now]$，$pos$是枚举到的位数，$now$是$A$的权值减去当前枚举的数的权值，即剩余权值大小。 然后就是记搜模板的事。 cpp include include using namespace std; const int 阅读全文

摘要： "原题链接" 数位$DP$入门题。 记录前一个枚举到的数位，在每次枚举的时候避开$4$，如果前一个数位为$6$，还要跳过$2$。 然后套上记搜模板就好。 阅读全文

摘要： "原题链接" 裸的差分约束。 1. $X_a X_b\geqslant C$ 2. $X_a X_b\leqslant C\Rightarrow X_b X_a\geqslant C$ 3. $X_a X_b\geqslant 0,X_b X_a\geqslant 0$ 并建立一个超级源点$0$，对 阅读全文