【DP计划】10.24——[BZOJ]解锁屏幕（状压DP） MEDIUM

中间鸽了好多天，但并不是我没有写题，是写完就心里憔悴，根本无心写题解了。 像淘金那种题，写完之后还能补上题解，只能说我那天心态比较好。 题目背景 使用过Android 手机的同学一定对手势解锁屏幕不陌生。Android 的解锁屏幕由3X3 个点组成，手指在屏幕上画一条线，将其中一些点连接起来，即可构成一个解锁图案。如下面三个例子所示: 画线时还需要遵循一些规则 1．连接的点数不能少于4个。也就是说

>>阅读原文<<