ACM學習歷程—HDU1584 蜘蛛牌（動態規劃 && 狀態壓縮 || 區間DP）

Descriptionhtml 蜘蛛牌是windows xp操做系統自帶的一款紙牌遊戲，遊戲規則是這樣的：只能將牌拖到比她大一的牌上面（A最小，K最大），若是拖動的牌上有按順序排好的牌時，那麼這些牌也跟着一塊兒移動，遊戲的目的是將全部的牌按同一花色從小到大排好，爲了簡單起見，咱們的遊戲只有同一花色的10張牌，從A到10，且隨機的在一行上展開，編號從1到10，把第i號上的牌移到第j號牌上，移動距離爲

>>阅读原文<<