【DP計劃】10.24——[BZOJ]解鎖屏幕（狀壓DP） MEDIUM

中間鴿了好多天，但並不是我沒有寫題，是寫完就心裏憔悴，根本無心寫題解了。 像淘金那種題，寫完之後還能補上題解，只能說我那天心態比較好。 題目背景 使用過Android 手機的同學一定對手勢解鎖屏幕不陌生。Android 的解鎖屏幕由3X3 個點組成，手指在屏幕上畫一條線，將其中一些點連接起來，即可構成一個解鎖圖案。如下面三個例子所示: 畫線時還需要遵循一些規則 1．連接的點數不能少於4個。也就是說

>>阅读原文<<