
计数dp
Tao_oc
加油
展开
-
整数划分
51Nod 1201-整数划分 将N分为若干个不同整数的和,有多少种不同的划分方式,例如:n = 6,{6} {1,5} {2,4} {1,2,3},共4种。由于数据较大,输出Mod 10^9 + 7的结果即可。 Input 输入1个数N(1 <= N <= 50000)。 Output 输出划分的数量Mod 10^9 + 7。 Sample Input 6 Samp...原创 2019-05-04 14:35:26 · 567 阅读 · 0 评论 -
ABBA
链接:https://ac.nowcoder.com/acm/contest/881/E 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 Bobo has a string of length 2(n + m) which consists of characters ...原创 2019-07-19 10:19:54 · 589 阅读 · 0 评论