摘要："题面" 题意 A, B, C 互相欠对方一些钱，每个人持有一些面额为 $100,50,20,10,5,1$ 的纸币，纸币总额不超过 $1000$，求能还清债务的最少纸币交换次数。 题解 DP。用 $dp_{i,j}$ 代表 A 持有 $i$ 金额，B 持有 $j$ 金额的最少纸币交换次数。显然一张 阅读全文

摘要："题面" 题意 给出一些简单多边形，再给出一条折线，问折线上的点距离所有多边形最短距离的最大值是多少。 题解 方法来自莫涛的论文 "《迭代思想的应用》" 。具体过程如下： 不妨令线段 $Seg$ 距离所有多边形最短距离的最大值为 $dist(Seg)$，找到 $dist(Seg)$ 尽可能紧的上下界 阅读全文