HDU 5375 Gray code(线性dp)

题意: $N\le 2\times 10^5长度的二进制数,由0、1、?组成,?代表01都可$$每位有个权值,w_i\le 1000$$如果将这个二进制数转化成格雷码,1获得这个权值,0不获得$$求怎样确定这个二进制数才能获得最大权值,输出这个权值$     Read more
TaoSama's avatar
TaoSama May 09, 2016

CQUOJ 21463 Angela Sequence(dp)

题意: $N\le 10^5个序列,A_i\le 10^5,定义任意2个相邻数都不互质的序列为Angela序列$$求最长Angela子序列的长度$     Read more
TaoSama's avatar
TaoSama May 09, 2016

SOJ 4484 静态规划(dp)

题意: $N\le 10^5个沙堆,|A_i|\le10^9,可以任意加减每个沙堆的高度$$现要使得修改后的沙堆高度A_i’\le A_{i+1}’,i\in [1, N)$$求最小修改的高度和$     Read more
TaoSama's avatar
TaoSama Apr 11, 2016

HDU 5653 Bomber Man wants to bomb an Array(dp)

题意: $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
TaoSama's avatar
TaoSama Apr 07, 2016

HihoCoder 1279 Rikka with Sequence(状压dp)

题意: $给定N\le 50个整数,A_i\in[0,2^{13})$$从中选取若干个数(不为0)使得bitwise and的结果和bitwise xor的结果相同$$求方法数$     Read more
TaoSama's avatar
TaoSama Mar 21, 2016