Iowa_Battleship

摘要： 一道需要用堆初始化的$DP$ "原题链接" 显然对于每一个部分，当$b[i]$为$a$对于部分的中位数时，差错最小。设$S(x,y)$表示$x\sim y$这一部分的差错。 $DP$的转移方程应该并不难推。 定义$f[i][j]$表示前$i$个数字分成$j$组导致的差错的最小值。 $\qquad\q 阅读全文

摘要： 一道状压$DP$ "POJ原题链接" "洛谷原题链接" 很显然的状压，$1$表示种植，$0$表示荒废。 将输入直接进行状压，而要满足分配的草场是适合种草的土地，即是分配时的状态中的$1$，在输入对应的状态中也是$1$，而$0$对应$0,1$都可以。 设输入的这行状态为$a[i]$，分配时的这行状态为 阅读全文