CodeChef MOU2H - Mountain Holidays 2(DP)
这个题有中文版,就直接把链接放上吧:传送门
大致题意是给出一个长度为n的序列,相邻的数之间作差,形成一个新的长度为n-1的差数列;
现在要在这n-1个数中取出至少一个组成一个新的序列,问一共可以组成多少种不同的序列(mod 1e9+9)。
一个典型的dp题,dp[i]表示前i个数的答案,初始化dp[0]=0;
遍历差序列,对于当前的数d[i],如果在前面没出现过值为d[i]=的数,
原创
2017-06-24 13:22:37 ·
312 阅读 ·
0 评论