P4310 绝世好题(带位运算的DP)题解

O(n ^ 2) 的类似最长上升子序列的做法

这个题其实乍一看非常像最长上升子序列这种题: 都是找一段最长的子序列 ,于是就有了如下90分的代码:

// web:
#include <bits/stdc++.h>
#define int long long
using namespace std;
typedef pair<int, int> PII;
const int N = 1e5 + 10;
const int INF = 1e18;

// int dp[32];
int a[N], dp[N];

inline void solve()
{
   
   
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i], dp[i] = 1;
    int res