摘要: 因为没多少时间所以挑几道最近做的有意思的题目写写。在 N*M 的方格中选出三个记为 A, B, C,要求任意两个不能在同一行或者同一列,定义其费用为 |AB|+|BC|+|AC|.(|AB| 表示 AB 两点之间的曼哈顿距离。)求费用在区间 [minT, maxT] 内的选择方案数。N, M <= ... 阅读全文
posted @ 2014-10-31 21:55 lsdsjy 阅读(224) 评论(2) 推荐(1) 编辑
摘要: 欧几里得算法基于这样一个 GCD 递归定理:$gcd(a, b) = gcd(b, a\bmod{b}) $证明如下:假设 $a > b$, $a = kb + r(0 0$ 时, 假设我们已经求得了方程 $bx + (a\bmod{b})y = gcd(b, a\bmod{b})$ 的一组解 $... 阅读全文
posted @ 2014-10-31 13:46 lsdsjy 阅读(343) 评论(0) 推荐(2) 编辑