2019年10月4日
10.4 Help Bubu
摘要： 题意 Bubu的书架上有$N$本书。定义混乱值为连续相同高度书本的段数 你可以取出至多$K$本书并把它们插入到书架的任意个位置。请最小化最后书架的混乱度并输出 $N\leq 500,K\leq 100$，书的高度在$25$到$32$之间 解法 观察到书的高度只有$8$种取值，考虑进行状压 想象一个D 阅读全文
posted @ 2019-10-04 20:53 四季夏目天下第一 阅读(107) 评论(1) 推荐(0) 编辑