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

Codeforces Round 349 (Div. 2) C. Reberland Linguistics(dp)

题意: $给定5\le |L|\le 10^4长度的字符串,现划分这个字符串$$使得第一个子串长度\ge 5,后面的所有子串长度为2或3,并且相邻的2个子串不能相同$$字典序输出所有划分方案中的长度为2或3的子串$     Read more
TaoSama's avatar
TaoSama Apr 30, 2016

CROC 2016 - Elimination Round E. Intellectual Inquiry(贪心、dp)

题意: $N\le 10^6长度的字符串,给定字符集大小K\le26$$现在后面添加M \le10^6个字符,使得新的字符串的不同子序列个数最多$$输出这个个数,对10^9+7取模$     Read more
TaoSama's avatar
TaoSama Mar 22, 2016