#include <iostream>
#include <cstring>

using namespace std;

const int N = 1e5 + 10;

int n;
int w[N];
int f[2][3];

int main()
{
    cin >> n;
    for (int i = 1; i <= n; ++ i) cin >> w[i];

    memset(f, -0x3f, sizeof f);
    f[0][0] = 0;
    for (int i = 1; i <= n; ++ i)
    {
        f[i & 1][0] = max(f[(i - 1) & 1][0], f[(i - 1) & 1][2]);
        f[i & 1][1] = max(f[(i - 1) & 1][1], f[(i - 1) & 1][0] - w[i]);
        f[i & 1][2] = f[(i - 1) & 1][1] + w[i];
    }
    cout << max(f[n & 1][0], f[n & 1][2]) << endl;
    return 0;
}

#include<bits/stdc++.h>
#define read(x) scanf("%d",&x)
using namespace std;
const int INF = 0x3f3f3f3f;
int n,k,a[100005],f[100005][103][2],ans;

int main(){
    read(n),read(k);
    for(register int i=1; i<=n; i++) read(a[i]);

    memset(f,-0x3f,sizeof(f)); 
    for(register int i=0; i<=n; i++) f[i][0][0] = 0;

    for(register int i=1; i<=n; i++) 
        for(register int j=1; j<=k; j++) {
            f[i][j][0] = max(f[i-1][j][0],f[i-1][j][1]+a[i]);
            f[i][j][1] = max(f[i-1][j][1],f[i-1][j-1][0]-a[i]);
        }
    for(register int i=0; i<=k; i++) ans = max(ans,f[n][i][0]);
    printf("%d\n",ans);
    return 0;
}

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 100010;

int n;
int w[N], f[N][2];

int main()
{
    int T;
    scanf("%d", &T);
    while (T -- )
    {
        scanf("%d", &n);
        for (int i = 1; i <= n; i ++ ) scanf("%d", &w[i]);

        for (int i = 1; i <= n; i ++ )
        {
            f[i][0] = max(f[i - 1][0], f[i - 1][1]);
            f[i][1] = f[i - 1][0] + w[i];
        }

        printf("%d\n", max(f[n][0], f[n][1]));
    }

    return 0;
}

精选题解3篇(按点赞数排序)

1. 高精度乘法

2. 逆序对的数量

3. 高精度除法

(按阅读量排序)

1. 逆序对的数量

2. 数的范围

3. 快速排序

(按详细度排序)

1. 高精度加法

2. a ^ b

3. 逆序对的数量

欢迎讨论自己的题解

<-求赞

思路

直接x -= lowbit(x)，减多少次就说明有多少个1

#include<iostream>

using namespace std;

int lowbit(int x)
{
    return x&-x;
}

int main()
{
    int n;
    cin>>n;

    while(n--)
    {
        int x;
        cin>>x;

        int res=0;
        while(x) x-=lowbit(x),res++;

        cout<<res<<endl;
    }

    return 0;
}

<-求赞

思路（双指针）

因为序列是有序的，所以我们从头往后扫描b数组，只要有一个a数组中的元素匹配不上，就不匹配。

否则是匹配的。

c++代码:

#include <iostream>
#include <cstring>

using namespace std;

const int N = 100010;

int n, m;
int a[N], b[N];

int main()
{
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i ++ ) scanf("%d", &a[i]);
    for (int i = 0; i < m; i ++ ) scanf("%d",&b[i]);

    int i = 0, j = 0;
    while (i < n && j < m)
    {
        if(a[i] == b[j]) i ++ ;
        j ++ ;
    }

    if(i == n) puts("Yes");
    else puts("No");

    return 0;
}