摘要：
题意 "题目链接" Sol 首先若y % x不为0则答案为0 否则，问题可以转化为，有多少个数列满足和为y/x，且整个序列的gcd=1 考虑容斥，设$g[i]$表示满足和为$i$的序列的方案数，显然$g[i] = 2^{i 1}$(插板后每空位放不放) 同时还可以枚举一下gcd，设$f[i]$表示满 阅读全文
posted @ 2019-01-27 16:58
自为风月马前卒
阅读(439)
评论(0)
推荐(1)
摘要：
题意 "题目链接" Sol 主人公的最优决策一定是经过熊 返回到某个位置 收集经过的钻石 那么可以直接设$f[i]$表示收集完了前$i$个位置的钻石的最小时间，转移的时候枚举下最后收集的位置 $$f[i] =min(f[j], p[i] p[j + 1] + max(T, 2 (p[i] p[j + 阅读全文
posted @ 2019-01-27 16:16
自为风月马前卒
阅读(279)
评论(0)
推荐(0)
浙公网安备 33010602011771号