http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=176 整数划分（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid= ...
分类：
其他好文 时间：
2018-06-08 14:12:22
阅读次数：
176
题目链接： https://www.nowcoder.com/acm/contest/110/A 分析： (1)对于任意大于等于4的正整数m, 存在一个划分m = m1+m2, 使 m1*m2 >= m证: 令m1 = int(m/2), 则 m1 >= 2 ， m2 = m-m1; 那么m2 > ...
分类：
其他好文 时间：
2018-05-20 20:10:03
阅读次数：
253
/这个问题比较难，看了半天还是不懂，只能记录下，以后再总结/ 例如：6的划分： 6； 5+1； 4+2；4+1+1； 3+3；3+2+1；3+1+1+1； 2+2+2；2+2+1+1；2+1+1+1+1 1+1+1+1+1+1； (1)当n=1时，不论m的值为多少（m>0)，只有一种划分即{1}; ...
分类：
其他好文 时间：
2018-05-20 14:17:21
阅读次数：
147
Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem i ...
分类：
其他好文 时间：
2018-05-20 10:45:53
阅读次数：
155
链接：https://www.nowcoder.com/acm/contest/110/A 来源：牛客网 题目描述 这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。 举例来 ...
分类：
其他好文 时间：
2018-05-19 00:16:13
阅读次数：
218
该题是一道区间DP的题目，做了几道区间DP，说起来高大上，也就是DP在区间内的形式而已，核心思想还是要想到转移->规划。 题意是在n位数中间加m个称号，使得最终乘积最大。 状态转移方程如下： dp[ i ][ j ]=max( dp[ i ][ j ],dp[ k ][ j - 1]*a[ k + ...
分类：
其他好文 时间：
2018-05-04 10:26:42
阅读次数：
135
题意是把一个整数划分为多个整数的和的形式。递推递归的思路：用split[n,m]来表示把n分为若干个整数，其中最大的整数为m，那么分为以下几种情况：n<m，这个时候同等于split[n,n]。n=m，这个时候可以出单独的{m}，所以可以分为split[n,m-1]+1项。n>m，这个时候可以分出最大的m{m,x1,x2……}，即split[n-m,m]，也可以不分出m，即split[n
分类：
其他好文 时间：
2018-04-15 20:52:14
阅读次数：
127
1.对处理递归方法的总结 调用递归的时候,把递归函数当成一个黑盒子,下面的这位总结的不错可以参考 https://www.zhihu.com/question/31412436/answer/51922344 2.整数划分问题 ...
分类：
其他好文 时间：
2018-03-20 11:46:02
阅读次数：
137
根据题意，将n个苹果放入m个盘子中，盘子样式相同，求所有方法。 这是一个典型的整数划分问题 1.n == 1 只有一个苹果，由于盘子样式相同，那么放在哪个盘子中都是一种放法，fun(n,m) = 1 2.m == 1 只有一个盘子，将所有苹果放到那个盘子中 fun(n,m) = 1 3.n < m ...
分类：
其他好文 时间：
2018-02-26 23:29:51
阅读次数：
321
要知道：用n个a和m个b可以组合出$(a*b-a-b)$以上的所有数（Noip2017 Day1T1） 以下给出证明（From onion_cyc）： 所以我们可以知道2和3能够组合成$(2*3-2-3)=1$以上的所有数 然后...对于一个可以分解的数x，显然对于$∑ai = x$是小于$∏ai$ ...
分类：
其他好文 时间：
2018-02-11 23:41:24
阅读次数：
231
