题意:
$N\le 2\times 10^5长度的二进制数,由0、1、?组成,?代表01都可$$每位有个权值,w_i\le 1000$$如果将这个二进制数转化成格雷码,1获得这个权值,0不获得$$求怎样确定这个二进制数才能获得最大权值,输出这个权值$
Read more
题意:
$给定5\le |L|\le 10^4长度的字符串,现划分这个字符串$$使得第一个子串长度\ge 5,后面的所有子串长度为2或3,并且相邻的2个子串不能相同$$字典序输出所有划分方案中的长度为2或3的子串$
Read more
题意:
$N\le 10^6长度的字符串,给定字符集大小K\le26$$现在后面添加M \le10^6个字符,使得新的字符串的不同子序列个数最多$$输出这个个数,对10^9+7取模$
Read more