2016年10月24日
【noi 2.6_9277】Logs Stacking堆木头（DP）
摘要： 题意：给出在最底层的木头的个数，问有多少种堆放木头的方式。要求木头必须互相挨着在一起。 解法：f[i]表示最底层i个木头的堆放木头的方式。注意递推的思想！只需知道上一层堆放0~i-1个（即最底层堆放i个木头）的方式数就可以利用加法原理得到f[i]。 方法一、用前缀和求解。由于要求木头挨在一起，上层为 阅读全文
posted @ 2016-10-24 21:30 konjac蒟蒻 阅读(441) 评论(0) 推荐(0) 编辑