ZHK's blog

给定正整数 n, k，请将 n 写成 k 个正整数的乘积，要求这 k 个数的和尽可能小。输出这 个最小的和。 搜索 这是最基本的搜索。有 404040 分。 #include <bits/stdc++.h> using namespace std; typedef long long ll; template<typename T>inline void read(T ...

讲讲我的做法 刚开始做这道题的时候，看到n<=15n<=15n<=15，我这个666年级的蒟蒻的第1反应是状压dpdpdp。貌似不好做。然而，等到我在省中集训的时候，老师的一席话，让我豁然开朗。今天我准备来分享一下。 老师的话是：除了第1行，其他格子要不要翻是由上一行决定的。 听到这里，我想应该跟那时的我一样——豁然开朗了。 用dfsdfsdfs或用2进制来枚举第1行要不要翻（推...