Cyhlnj

摘要： 题意 给一个数列，每次询问一个区间内有没有一个数出现次数超过一半 题解 主席树，一个数出现次数>一半，这个区间内只有这一个数满足，那么主席树直接维护所有数的出现次数，直接在树上二分查询 # include <bits/stdc++.h> # define RG register # define I 阅读全文

摘要： cogs网址 这道题DP 设g[0/1][i][a][b]表示第i个机子做了a个A，b个B，0/1表示当前为A/B的最小代价 N^4转移 设f[i][a][b]表示前i个机子做了a个A，b个B的最小答案 N^5转移 # include <bits/stdc++.h> # define RG regi 阅读全文