摘要: D. Make The Fence Great Again dp 题目大意: T组输入,每次给你第 \(i\) 个篱笆的高度 \(a_i\),你每增高一厘米的花费是 \(b_i\) ,问你经过最少多少的花费使得 \(a_{i-1}!=a_i(i>1)\) 。 题解: 这个题目之前有同学在面试题中碰到 阅读全文
posted @ 2021-03-29 21:52 EchoZQN 阅读(34) 评论(0) 推荐(0) 编辑
摘要: D. The Number of Pairs 数学 题目大意: 给你三个非零的三个整数 \(c、d、x\) ,你要求找一对 \((a,b)\) ,满足: \(c*lcm(a,b)-d*gcd(a,b)=x\) 。 题解: 比赛的时候没有推出了,哭了 令 \(w = gcd(a,b),a*b = w^ 阅读全文
posted @ 2021-03-29 21:33 EchoZQN 阅读(120) 评论(0) 推荐(0) 编辑