码迷,mamicode.com
首页 >  
搜索关键字:cf 525 d    ( 2836个结果
CF 379D NewYearLetter [dp+暴力]
题意: 给出k,x,n,m 找出这样的字符串s1,s2,s1长为n,s2长为m 给出规则,sn=sn-1+sn-2 使得第Sk项出现x个"AC"子串   我们很容易知道k次运算后有几个12,几个21,几个22子串,有几个串1,有几个串2 如果我们知道s1中出现了几个AC,s2中出现了几个AC s1头和尾,s2头和尾巴 我们就能算出k次后能出现几个AC 现在正好反过来,我们都不知...
分类:其他好文   时间:2014-08-24 00:24:11    阅读次数:222
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!