摘要:
前缀和优化DP F - Manhattan Cafe (atcoder.jp) 题意 给定 n,d(n <= 100, d <= 1000) 在 n 维空间中, 给定两个点 p,q,求点 r 的数量,满足 r 与 p,q 的曼哈顿距离均 <= d 思路 首先考虑朴素dp,设 $f[k][i][j]$ 阅读全文
摘要:
DP https://atcoder.jp/contests/abc265/tasks/abc265_e 题意 有个人初始在原点,有三个向量 $v[0],v[1],v[2]$, 每次操作可以选择任意一个向量,若当前在 $p$ 点,可以瞬移到 $p+v$,一共有 n 次操作(n<=300) 有 m 个 阅读全文
摘要:
欧拉函数,枚举 Problem - E - Codeforces 题意 给定整数 $n(1<=n<=10^5)$, 对于所有的正整数三元组 $(a,b,c)$ ,求 $lcm(c,gcd(a,b))$ 的和 思路 对于数论题可以多尝试几种枚举顺序,可能会利用到某些性质优化 首先若枚举 c, 再枚举 阅读全文