hdu4427——dp

题意：求知足要求的给定长度有序序列的个数：该序列内的全部数之和为n,最小公倍数为m。ios 首先明确该序列只能由m的因子构成。接下来就是一个比较日常的思路了：dp[i][j][k]表示长度为i，和为j，最小公倍数为k的序列的个数。开三维数组的话，空间不容许，能够用滚动数组，其实这题状态不难想，主要是要优化：要预处理出1000内任意两个数的最小公倍数，甚至memset都不能乱用，否则就会tle。数组

>>阅读原文<<