[Acwing] LIS 变换状态转移方程 1016. 最大上升子序列和

1016. 最大上升子序列和

思路

问题是要求的是

• 上升的
• 且和最大的

所以我们把原先 求最大数量的模板 改一下状态方程即可

code

 #include 
using namespace std;
const int N  = 5e3+10;
int f1[N],f2[N],a[N],b[N],f3[N],f4[N],c[N],d[N];
int n;
void solve()
{
    cin>>n;

    for(int i= 1; i