摘要: 题目 分析 区间dp, 详见代码 代码 /************************************************************** Problem: 1260 User: noble_ Language: C++ Result: Accepted Time:0 m 阅读全文
posted @ 2018-02-12 17:23 noble_(noblex) 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目 分析 裴蜀定理。 因为存在 $ a_1 $ $ a_2 $...... $ a_n $的最大公约数为 $ d $,那么必定存在 $ x_1*a_1+x_2*a_2+...x_n*a_n=d $ 然后就A了。 代码 /*************************************** 阅读全文
posted @ 2018-02-12 17:15 noble_(noblex) 阅读(112) 评论(0) 推荐(0) 编辑
/* */