首页 > [SCOI2006]整数划分
开通博客写题解
头像 jimmywang
发表于 2020-10-09 14:46:17
让我们想一想，n划分成什么最优？ （首先一定要保证划分出来的数接近） 来暴搜枚举一下： n=1:1=1 n=2:2=2 n=3:3=3 n=4:4=2*2 n=5:6=2*3 n=6:9=3*3 n=7:12=3*2*2 n=8:18=3*3*2 n=9:27=3*3*3 ...... 都是2或3呢 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 simonhan
发表于 2022-05-24 13:18:39
确定了n是大于10的，一个结论是尽可能找3来凑。因为整体可能爆long long，需要实现一个乘法高精度。 todo：结论的证明 #include <iostream> #include <vector> using namespace std; int n; vecto 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”