Studying Blog by Bryce Gu

题目： 设有N堆石子排成一排，其编号为1，2，3，…，N。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。 例如有44堆石子分别为1 3 5 2， 我们可以先合并1、2堆，代价为4，得到4 5 2， 又合并1，2堆，代价为9，得到9 2，再合并得到11，总代价为4+9+11=24； ...

题目： 一个正整数nn可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中n1≥n2≥…≥nk,k≥1。 我们将这样的一种表示称为正整数nn的一种划分。 现在给定一个正整数n，请你求出n共有多少种不同的划分方法。 输入格式 共一行，包含一个整数n。 输出格式 共一行，包含一个整数，表示总划分数量。 由于答案可能很大，输出结果请对1e9+7 取模。 数据范围 1≤n≤1000 思路详解： 这道题主要可以用到完全背包的思想： 可以将题意理解为面对一个...