帝都 day5

标签：技术   img   c++   png   nbsp   技术分享   alt   数组名   前缀   

一、洛谷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

帝都 day5

标签：技术   img   c++   png   nbsp   技术分享   alt   数组名   前缀   

原文地址：http://www.cnblogs.com/oier/p/7198650.html