查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转设$f[sta]$为死了的猪状态为$sta$时最少需要多少鸟$f[sta|line(i,j)]=\min(f[sta]+1)$($line(i,j)$表示经过$i,j$的抛物线能杀死的?的集合)$f[sta|(1<<i)]=\min(f[sta]+1)$优化:若令$x$为满足$sta\&(1<<(x-1))=0$的最小正整数,则由$sta$扩展的转移的所有线都要经过$x$……