bzoj1814专题

插头DP讲解+[BZOJ1814]:Ural 1519 Formula 1(插头DP)

1.什么是插头$DP$? 插头$DP$是$CDQ$大佬在$2008$年的论文中提出的,是基于状压$D$P的一种更高级的$DP$多用于处理联通问题(路径问题,简单回路问题,多回路问题,广义回路问题,生成树问题)。 插头$DP$每道题都不一样,且需要进行较为繁琐的分类讨论,所以插头$DP$十分锻炼思维的严谨性和全面性。 2.插头$DP$思路  $\mathcal{A.}$状态确立   $\alph