一、洛谷P1018 乘积最大
f[i][j]表示前i个数 切成j块 用f[i][j]而不用f[i][j][k](i到j切成k块)呢?
Luogu1043
前缀和(好算一段里的数的和)+一堆预处理
传进来一个指针(其实指针和数组名差不多,C++的玄学特性),然后处理这个数组
洛谷1063 能量项链
f[i][j]把i-j里的珠子合并起来的最大能量
枚举i<k<j的k:最后和i。j合并的珠子
有点像树形dp
洛谷1077 摆花
可以用前缀和优化
ij 第i种 第j盆,最大值
洛谷1103
时间: 2024-10-12 03:20:35