e********2 发帖数: 4 | 1 (a,b)->(a+b,b) or (a, a+b) 零或多次
给a,b,c,d, 求(a,b) 能否变到(c,d)
大神求解 | e********2 发帖数: 495 | 2 二元一次方程。
【在 e********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : (a,b)->(a+b,b) or (a, a+b) 零或多次 : 给a,b,c,d, 求(a,b) 能否变到(c,d) : 大神求解
| d****n 发帖数: 397 | 3 DP
【在 e********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : (a,b)->(a+b,b) or (a, a+b) 零或多次 : 给a,b,c,d, 求(a,b) 能否变到(c,d) : 大神求解
| c*********i 发帖数: 36 | 4 这道题的关键是假设c大于d,只有从c-d, d一种可能加上来,直接递归就好了。题目应
该有假设a,b > 0 |
|