「CF521X」Codeforces Round #295 (Div. 1)

2015年3月14日510
A. DNA Alignment

发现每俩个字母都会算一次

所以只要求出现最多的字母的个数x

快速幂求pow(x,n)

B. Cubes

贪心,依次选择合法的编号最大/最小的,用set,map维护一下

一个格子能删当且仅当它上方的格子可以找到其它的支撑

C. Pluses everywhere

每一位根据下一个加号位置算贡献,用排列组合算方案

或者是后面没有加号延伸到末尾

预处理阶乘O1算排列

对排列再记录前缀和

每一位就能O1计算贡献


avatar
  Subscribe  
提醒