摘要: 分情况讨论扩展欧几里得代码是按别人的思路改的。。 1 /*Author :usedrose */ 2 /*Created Time :2015/7/25 14:51:42*/ 3 /*File Name :2.cpp*/ 4 #include 5 #include 6 #inclu... 阅读全文
posted @ 2015-07-25 15:55 UsedRose 阅读(144) 评论(0) 推荐(0) 编辑
摘要: DP题意很简单, 直接DP就可以了, 打印路径的时候我是从后向前遍历,每次dp[i][j-1] 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #inc... 阅读全文
posted @ 2015-07-25 14:09 UsedRose 阅读(143) 评论(0) 推荐(0) 编辑