随笔分类 - 题解
摘要:题目链接:https://www.luogu.com.cn/problem/P2704 为了避免 tle,将所有满足炮兵摆放规则的状态存入数组 v,后面只需要对数组 v 进行遍历 为了避免 mle,由于当前状态只和前两行状态有关,所以只需要保留前两行状态即可 f[i][j][k], i 当前行,j
阅读全文
摘要:欧拉函数 题目链接:https://vjudge.net/problem/UVA-11327 题意: for d = 1 to infinity do for n = 0 to d do if gcd(n,d) = 1 then print n/d 按分母从小到大顺序,输出第k个最简真分数(即分子分
阅读全文

浙公网安备 33010602011771号