VK Cup 2012 Qualification Round 2 Solution
毕竟只是资格赛,题目很弱的...
话说现在还没比玩额...这么发是不是不太好啊...
直接枚举,注意读题
B. Matchmaker
赤裸裸的贪心...
维护每个字母所在的位置所组成的表(比如a在1,5,10,15号位之类的)
可以采用平衡树进行维护,不过访问数n不大,使用分块搞搞就行了
f[i]表示以i开头的回文串数,g[i]表示以i结尾的回文串数

至于f[i]与g[i]的处理,我们可以枚举回文中心,向两边扩展就行了
E. Zebra Tower
朴素的想法是枚举取的两种颜色,进行判断
其中若i种颜色取了j个,这j个必然是i中颜色中长度最大的j个
容易注意到一个性质,用来做塔的两堆中必有一堆全取光,
这样我们可以枚举全取光的颜色,f[i]表示长度为i的串的最优值(可能还要记录次优解)
f[i]可以通过对每种颜色中元素排序后推出

sz[j]表示j色中所有方块的长度和,
Recent-最新文章
Catalogue-分类目录
Archive-文章存档
- 2026年七月
- 2017年二月
- 2016年五月
- 2016年四月
- 2016年三月
- 2015年四月
- 2015年三月
- 2015年二月
- 2015年一月
- 2014年九月
- 2014年一月
- 2013年十月
- 2013年七月
- 2013年六月
- 2013年五月
- 2013年四月
- 2013年三月
- 2013年二月
- 2013年一月
- 2012年十二月
- 2012年十一月
- 2012年十月
- 2012年九月
- 2012年八月
- 2012年七月
- 2012年六月
- 2012年五月
- 2012年四月
- 2012年三月
- 2012年二月
- 2012年一月
- 2011年十二月
- 2011年十一月
- 2011年十月
- 2011年九月
- 2011年七月
- 2011年六月
- 2011年五月
- 2011年四月
- 2011年二月
- 2011年一月

