摘要：
https://www.luogu.com.cn/problem/P1043 题意：给出一个圆形区间，区间内有n个数，问分成几段能够让其结果最大； 思路：很明显的区间dp； 首先，因为是圆形区间，所以我们在这n个数后面再补n个数 然后，我们从区间长度由小枚举到大，将分割个数由小枚举到大；最后再枚举一 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P1040 题意：题目给出了中序遍历（左根右）为1~n的序列，要我们构造出一颗树，满足最后的结果最大 思路：根据中序遍历的性质，在一个连续的区间（L,R）里，哪一个数当这段区间的根都是可能的 于是，我们可以采用区间DP的方法，从 阅读全文
摘要：
题意：给出n位数，以及一个k，让我们将这n位数分成k+1位 要求这k+1位相乘乘积最大； 思路：这是一道dp+高精度的题； 1.我们首先来看看dp部分 dp【i】【j】表示将前i位分为j部分的最大值； 于是遍历的时候，我们就 k从小到打遍历 i从小到大遍历 分割位置从小到大遍历 （注：分割块数不能大 阅读全文