AtCoderBeginnerContest134DEF

AtCoderBeginnerContest134DEF

https://atcoder.jp/contests/abc134

D题
题意：
n个盒子，第i个盒子上标注了数字i
对于每一个盒子，可以选择放1个球或者不放
一个操作序列(每个盒子放或不放)别称为good，当满足下面条件：

对于所有属于1 - n 的 i 盒子 ，编号是它的倍数的盒子里放的球的总和 % 2 等于a[i]

思路：
看别人的思路有点没看懂，先埋个坑待填。
实际上题目都不一定翻对了。。

E题
题意：
求最长上升子序列个数
思路：
nlogn求法

#include<bits/stdc++.h>
using namespace std;
const int N = 2e5+10;
int t,n,m;
int a[N];
int stk[N],cnt;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    stk[++cnt] = 1;
    for(int i = 2;i <= n;i++){
        if(a[i] <= a[stk[cnt]]){
            stk[++cnt] = i;
        }
        else{
            int l = 1, r = cnt;
            while(l < r){
                int mid = l + r >> 1;
                if(a[stk[mid]] < a[i]) r = mid;
                else l = mid + 1;
            }
            stk[l] = i;
        }
    }
    printf ("%d\n", cnt);
    return 0;
}

F题 dp
埋个坑 先放上别人的写法