3464

AP3464 是一款支持宽电压输入的同步降压 电源管理芯片，输入电压 4-30V 范围内可实现 2.4A 的连续电流输出。通过调节 FB 端口的分压 电阻，设定输出 1.8V 到 28V 的稳定电压。 AP3464 具有的恒压/恒流(CC/CV)特性。 AP3464 采用电流模式的环路控制原理，实现 ......

数位DP。 首先分析下题目，将 \(n\) 表示成一些 \(4^k\) 的数之和/差的形式 ，就可以理解为一个天平，\(n\) 放在左边，可以选一些数值为 \(4\) 的幂的砝码，放左/右都行，在让天平平衡，求方案数。 \(4^k\) 很容易联想到四进制，于是考虑把 \(n\) 转换为四进制后进行数 ......

题意 给定一个数 \(n\)，要求将 \(n\) 表示成一些 \(4^{k}\) 的数之和或差的形式，要求用的数最少，求方案数。 思路 首先看到这道题的数据范围 \(n\le10^{1000}\)，又是求方案数，所以想到用数位 DP。因为每一个数都是 \(4\) 的次幂，显然我们需要讲原数转化为 \ ......

P3464 显然的，先将原数变为四进制的数。 由于算的是进位/不进位的代价最小值和方案数，容易想到 dp。 这里假定该四进制数是从高位到低位的，顺序显然是由低位到高位。 令 \(f_{i,0/1}\) 表示第 \(i\) 位进 / 不进位的最小代价，\(g_{i,0/1}\) 表示的是最小代价下的方 ......