2018年8月28日
Aizu - 1378 Secret of Chocolate Poles （DP）
摘要： 你有三种盘子，黑薄，白薄，黑厚。 薄的盘子占1，厚的盘子占k。 有一个高度为L的桶，盘子总高度不能超出桶的总高度（可以小于等于）。相同颜色的盘子不能挨着放。 问桶内装盘子的方案数。 如 L = 5，k = 3时的方案数为6（下图） 很简单的DP。 注意好 k 和当前枚举到的位置的关系。 f[i][1 阅读全文
posted @ 2018-08-28 10:57 jvruodejrLS 阅读(256) 评论(0) 推荐(0) 编辑

Contact with me