摘要：
数的划分(动态规划基础) 题目描述：一个正整数可以划分为多个正整数的和，比如n=3时： 3；1＋2；1＋1＋1； 共有三种划分方法。 给出一个正整数，问有多少种划分方法。 数据规模和约定 n< =100 输入 一个正整数n 输出 一个正整数，表示划分方案数 样例输入 3 样例输出 3 code: # 阅读全文
摘要：
波动数列 题目描述：观察这个数列： 1 3 0 2 -1 1 -2 … 这个数列中后一项总是比前一项增加2或者减少3，且每一项都为整数。 栋栋对这种数列很好奇，他想知道长度为 n和为 s而且后一项总是比前一项增加 a或者减少 b的整数数列可能有多少种呢？ 输入格式 共一行，包含四个整数 n,s,a, 阅读全文