URAL - 2018 The Debut Album
题目的大意是指,给出n长度的数列,其实1的连续个数不超过a,2的连续个数不超过b。我一开始想到的是排列组合的规律题,尝试了好久都是一直Wrong Answer,后来受到队友的启(ti)发(shi),试着用dp来做。嗯~纠结了挺久的,一开始直接用递归来做,结果超时了。于是就把递归改成递推,结果还是超时。发现是把循环结束条件写到了if语句中的判断了,应该是这里循环次数比较多导致的超时。
原创
2015-02-01 23:27:43 ·
628 阅读 ·
0 评论