观察样例，令f(n)表示n拆分的答案，猜想$f(n)=3f(n-3)$，当$n\le 4$时$f(n)=n$取3的原因是因为对于给定的$x+y$，当$4<x+y$，显然有$3^{x+y-3}$最大，否则直接取$x+y$即为最大值，也就是给出的递推式 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-11-11 18:37:07
阅读次数：
60
题解： 高精度乘法+数论 小学数学都学过把 每次分解成的3越多越好 很小的时候特判一下 代码： ...
分类：
其他好文 时间：
2017-12-15 18:58:53
阅读次数：
121
Description 从文件中读入一个正整数n（10≤n≤31000）。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。 例如，n=13，则当n表示为4+3+3+3（或2+2+3+3+3）时，乘积=108为最大。 Input 只有一个正整数： n （10≤n≤31000） Output ...
分类：
其他好文 时间：
2017-06-16 19:28:53
阅读次数：
173
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1263一眼就可以看出按3拆再乘上最后一个数。。一开始写的太过sb。。天灾人祸不可避。#include#include#include#include#include#define rep(i,l,...
分类：
其他好文 时间：
2015-12-08 21:48:31
阅读次数：
144
题目大意：给定一个数n，要求将n划分成一些正整数的和，使这些正整数的乘积最大
结论：
如果n是3的倍数 那么将n划分成n/3个3是最优的
如果n是3的倍数+1 那么将n划分成(n-4)/3个3和两个2是最优的
如果n是3的倍数+2 那么将n划分成(n-2)/3个3和1个2是最优的
证明是有的
考虑不是划分成整数，而是划分成任意实数
设我们将n划分成了x个正实数之和
易知当这x个数相...
分类：
其他好文 时间：
2015-02-07 13:11:35
阅读次数：
148
1263: [SCOI2006]整数划分Time Limit:1 SecMemory Limit:162 MBSubmit:677Solved:332[Submit][Status]Description从文件中读入一个正整数n（10≤n≤31000）。要求将n写成若干个正整数之和，并且使这些正整数...
分类：
其他好文 时间：
2014-10-02 14:18:42
阅读次数：
249
