#include <iostream> #include <bits/stdc++.h> using namespace std; // 知识点：前缀和 和 动态规划 int main() { int n; cin >> n; int nums[n + 1][n + 1], dp[n + 1][n + 1]; memset(nums, 0, sizeof(nums)); // 一定要初始化！！！，否则会出错 memset(dp, 0, sizeof(dp)); for (int i = 1; i &lt...