摘要：
题目链接：https://ac.nowcoder.com/acm/problem/207703 思路： 很明显求出最小公倍数再除以每个a[i]就是答案， 但是这里求最小公倍数的时候会溢出，所以要配合取模的话就不能用gcd的那种 方法来求了， 因为gcd的过程中有取模， 那么考虑另外一种求lcm的方法 阅读全文
posted @ 2020-07-20 16:40
canwinfor
阅读(161)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/207651 思路： x 和y 可以转换成 完成背包求方案数， 相当于只有两种纸币 求组合的方案数 而 斐波那契 先枚举一遍单独加1即可 注意这是每个组合只能取一个所以不是转换成01背包 而且要在x和y处理前 先加上, 阅读全文
posted @ 2020-07-20 11:59
canwinfor
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号