摘要：
【传送门：BZOJ1430】 简要题意： 给出n个点，求组成n-1条边且n个点为一棵树的情况数 题解： prufer数列例题 具体请膜 根据prufer数列，可以得到n^(n-2)棵树，而每棵树的建树方法为(n-1)!，所以ans=n^(n-2)*(n-1)! 参考代码： 阅读全文
摘要：
【传送门：BZOJ3675】 简要题意： 一开始给出n个数的一段序列，可以分割k次，每次只能分割一段序列，一段序列被分割后就变成两个序列，每次分割的价值为分割的位置左边的数的和乘右边的数的和 求出最大价值 题解： DP+斜率优化 首先来设f[i][k]为前i个数，分割k次得到的最大价值 接下来。。。 阅读全文