首页 > TAG信息列表 > ABC240
简单dp
ABC240 C 解析 看到这个题首先想到的是二进制枚举，但是数据范围太大了显然是不可能的，所以考虑dp，有点以空间换时间的意味。f[i][j]表示走i步是否可以到达j,然后递推就行了。dp可能初值设定比较难想，其实可以简单模拟样例思考如何赋初值。Atcoder ABC240 赛后反思及部分题解
AtCoder Beginner Contest 240 比赛链接 在这强烈dls的视频讲解 dls的视频讲解及解题过程 A - Edge Checker Problem Statement In the figure shown in the image below, are the points numbered a and b directly connected by a line segment? Input Input is given fromABC240 G - Teleporting Takahashi
ABC240 G - Teleporting Takahashi 题解 题目简介 给出 \(n(1\leq n \leq 10^7)\)和 \(x,y,z(-10^7\leq x,y,z \leq 10^7)\) ，求长度为 \(n+1\) 的三元组序列 \((x_i,y_i,z_i)(0 \leq i \leq n)\) 满足： \((x_0,y_0,z_0) = (0,0,0)\) \((x_n,y_n,z_n) = (x,y,z)\) \(|x_{i}-x_{