南阳理工746整数划分(区间dp) 题意：给出一个数n，划分成m段，求怎么划分让所有段的成乘积最高。题解：区间dp。状态：dp[i][j] 前j个点分成i段乘积的最大值。这里有一个分解整数子序列的一个函数，自己写了下，发现挺简单。#include#include#include#include#includeusing namespace std;typedef long long lld;#d 动态规划 2023-12-20 34 点赞 0 评论 51 浏览
