默、

很久很久没有做递推题目了，就是简单的递推，不是很难的，不知道怎么了，最近头脑爆发，感觉递推很顺手了，就连老师说曾经说有点难读的递推都过了，很久前我是过不了的，兮兮，脑袋变的好使了 递推公式：f[n][0] = 2 × f[n-1][0] + f[n-1][1] + f[n-1][2]; f[n][1] = 2 × f[n-1][1] + f[n-1][0] + f[n-1][3

这道题目我用dp过了，转化了思路，把50元准换为1步的长度，把100元转换成2步的步长，总长度为n+2*m这个思路也不知道就蹦出来了，嘿嘿，很特别吧，兮兮~~开始的时候直接超内存了开了1200w+的数组，最后压缩成300w+ ，进制提高了可能速度不是很快31ms，但还是挺有成就感，利用了大数乘大数  #includeusing namespace std;//用到大