Iowa_Battleship

摘要： 一道计数类$DP$ "原题链接" 先用$DP$计算方案数，再枚举木板，并将$C$不断减去方案数，直到得出所求方案。 定义$f[i][j][k]$表示用$i$块木板构成栅栏，其中最左边的木板高度从小到大排在第$j$块，$k$表示这块木板是低位还是高位（低位为$0$,高位为$1$）。 $\qquad\q 阅读全文

摘要： 一道计数类$DP$ "原题链接" 我们可以用$n$个节点能构成的无向图总数减去$n$个点能构成的不连通无向图的数量即可得到答案。 因为$n$个点之间最多能有$\dfrac{n\times(n 1)}{2}$条边，而每次选边构成无向图，对于每一条边只有选与不选两种，所以$n$个点能构成的无向图总数为$ 阅读全文