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行要不要翻（推...