ICode9

精准搜索请尝试: 精确搜索
  • 简单dp2022-03-09 23:34:29

    ABC240 C 解析 看到这个题首先想到的是二进制枚举,但是数据范围太大了显然是不可能的,所以考虑dp,有点以空间换时间的意味。f[i][j]表示走i步是否可以到达j,然后递推就行了。dp可能初值设定比较难想,其实可以简单模拟样例思考如何赋初值。

  • Atcoder ABC240 赛后反思及部分题解2022-02-21 17:33:30

    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 from

  • ABC240 G - Teleporting Takahashi2022-02-21 13:32:37

    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_{

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有