摘要：
P2841 A*B Problem 这是一篇高精度 DP 的题解。 题目大意 给一个数 \(A\)，找出最小的 \(B\) 使得 \(A*B\) 的十进制表示中只包含 \(0\) 和 \(1\)。 DP 设计 一看到这个题，想到的是从低位到高位确定 \(B\)，因为 \(B\) 的高位无法影响 \( 阅读全文
摘要：
Convolution 概念 卷积 (Convolution), 是透过两个函数 \(f\) 和 \(g\) 生成第三个函数的一种数学算子. Wikipedia 上面是卷积的数学定义, 讨论的是连续函数的卷积, 在计算机科学中我们常用的一般的卷积就是对多项式做乘法, 属于离散卷积. 假设我们有两个 阅读全文
摘要：
THUPC2018 城市地铁规划 本题解和别的题解有两个不同。一个是 DP 采用了决策单调性，复杂度 \(O(n^2\ln n)\)，劣于别人的 \(O(n^2)\)。另一个是根据度数构造树采用 set，\(O(n \log n)\)，也劣于别人的 \(O(n)\)，但是能过。 传送门 题目大意 便 阅读全文