P4460

看到方案數和比較小的範圍，想到狀壓。設\(dp_{S,n}\)為走出集合S且最後停在n的方案數，然後列舉點轉移。\(dp_{S,i}=\sum dp_{S-i,j} (j\ can->i)\)