摘要: 有四题比较典型的dp放在另一篇 DAY1 "Collision" 将小球速度正交分解为x,y方向,x或y相同时答案是固定的,都不同时根据周期建立二元一次方程 $$2XA+\frac{2X x1 x2}{2}=2YB+\frac{2Y y1 y2}{2}$$ 拓展gcd可解。 对于最小正整数解问题,由 阅读全文
posted @ 2019-07-11 22:13 rain_star 阅读(197) 评论(1) 推荐(1) 编辑