有n本书排成一排，高度是25-33之间的整数，可以从中抽出k本书，随便插回，计算最小可能的delta-Distance(\sum_sign(A[i]!=A[i+1]))

注意到如果一种高度的书没有抽完，增加的delta-Distance是0，否则是1。

由于只有8中不同的高度，用动态规划解决。
状态是(p,s) p=还可以抽出几本书，s是一个集合2^8，表示当前没有抽出的书的高度集合
状态数目是100*100*2^8

• 五题了~~~YM (0) winsweet 2009-11-01 10:02:19
• 奇怪了，今天没见sempr跟风？ (0) ecjtunh 2009-11-01 10:02:31
  • 这个的确好奇怪。 (0) ACM06Louty 2009-11-01 10:04:26
  • semptr大牛据说去爬香山了 (0) bakey 2009-11-01 11:39:17
    • Re:semptr大牛据说去爬香山了 (13) leoli 2009-11-01 11:41:13
  • 那个SX (0) SemprSX 2009-11-01 13:12:18
• n的范围是多少？ (0) tester000 2009-11-01 10:03:05
  • Re:n的范围是多少？ (3) ACRush 2009-11-01 10:08:09
• 莫非用马甲？ 那么拉风的男人 (0) ecjtunh 2009-11-01 10:03:12