题意:
$N\le 2\times 10^5长度的二进制数,由0、1、?组成,?代表01都可$$每位有个权值,w_i\le 1000$$如果将这个二进制数转化成格雷码,1获得这个权值,0不获得$$求怎样确定这个二进制数才能获得最大权值,输出这个权值$
Read more
题意:
$N\le 10^5个序列,A_i\le 10^5,定义任意2个相邻数都不互质的序列为Angela序列$$求最长Angela子序列的长度$
Read more
题意:
$N\le 10^5个沙堆,|A_i|\le10^9,可以任意加减每个沙堆的高度$$现要使得修改后的沙堆高度A_i’\le A_{i+1}’,i\in [1, N)$$求最小修改的高度和$
Read more
题意:
$N\le 2\times 10^3,N个格子,M\le N个炸弹$$每个炸弹可以向左向右炸任意距离,假设为L,R,那么贡献E_i=L+R+1$$每个格子只能炸1次,总贡献为\Pi_{i=1}^mE_i$$求最大的总贡献$
Read more
题意:
$给定N\le 50个整数,A_i\in[0,2^{13})$$从中选取若干个数(不为0)使得bitwise and的结果和bitwise xor的结果相同$$求方法数$
Read more