摘要：
题意 一个货币系统要求一共有 m 种货币，并且将它们按照币值从小到大排好序以后，前一个货币币值乘上 x 等于后一个货币币值，\(x ∈ {2, 3, 4, 5}\)，且最小的币值一定为 1。 请设计一个货币系统，使得它表示总币值为 n 的钱所需的货币总张数最少。 \(n ≤ 10^18\)。 \(m 阅读全文
摘要：
题意 给定一列数，要求重新安排这列数，使得相邻两数的乘积之和最大。 有一定限制：某些位置上只能填某个数。 \(n\le16\) 题解 很明显的状压复杂度。 显然当前填的数只与上个数有关。 一开始想以阶段作为状态$f[i][j][k]$表示前i个位置，填的状态为k，最大的乘积。 成功地T了这道题。 然 阅读全文