摘要：
在算数基本定理中有 $ N = p_{1}^{a1} p_{2}^{a2} p_{3}^{a3} ..... p_{k}^{ak} $ wuw在y总的课中是用了容斥原理进行推导 得到了 $ \phi(x) = N * (1 - \frac{1}{p1}) * (1 - \frac{1}{p2}) * 阅读全文
posted @ 2022-10-04 20:41
zzyyds
阅读(41)
评论(0)
推荐(0)
摘要：
题目链接 https://codeforces.com/problemset/problem/505/C 题目描述 首先 这样的题目可以想到搜索和普通线性dp 但是搜索的话时间复杂度到了1e12了(应该没错) 而正常dp[i][j] 走到i的时候是上一步距离为j的情况下获得宝石的最大值 可是 i , 阅读全文
posted @ 2022-09-26 21:55
zzyyds
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号