xinjunwang的博客

两个人分别从一个数组两边选数，都考虑让自己的最优情况，如果A先选，A能选到的最大和是多少#include <bits/stdc++.h> using namespace std; #define RE(x) freopen(x,"r",stdin) #define WR(x) freopen(x,"w",stdout) #define INF 0x3f3f3f3f #define C...

题意：输入n个数，每次从这n个数的两端选一个数，sum就加上这个数的值乘上这个数取出来的时间。问最后sum最大是多少。思路：没次从两边取一个数，可以考虑区间dp，用一个dp数组，dp[i][j]代表当仅剩下区间i到j的数没取的时候sum可以取到的最大值。#include <stdio.h> #include <string.h> #include <math.h&gt...