摘要：
前缀和优化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, 再枚举 阅读全文