摘要：
题目链接 点击打开链接 题目解法 首先想到枚举两个数列的 $\gcd $，求最小代价 两个数列的 \(\gcd\) 应该分别是 \(a_1,b_1\) 的因数 或 \(b_1,a_1\) 的因数 这样就把枚举范围缩小到了 \(d(a_1)\times d(b_1)\)，这求最小代价需要 \(O(n) 阅读全文
posted @ 2024-05-24 23:03
Farmer_D
阅读(41)
评论(0)
推荐(0)
摘要：
题目链接 点击打开链接 题目解法 什么神仙题/jy 先把 \(a_i\) 都 \(\times 2\)，默认一开始先手比后手快 \(1\) 时间，可以避免两个人同时结束一个柿子的情况 朴素的 \(dp\) 是显然的，令 \(f_{l,r,det}\) 表示当前剩下区间 \([l,r]\) 中的柿子， 阅读全文
posted @ 2024-05-24 16:15
Farmer_D
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号