JesCaim

分类

个人(1) 未归档(7) 语法入门班(14)

/ 注册

全部文章（共1篇）

Jumping Takahashi （DFS剪枝）

原题：https://atcoder.jp/contests/abc240/tasks/abc240_c 题意：x初始为0，每一步(第i步)可以选择增加a[i]或b[i]，问n步后x能否到达X dfs剪枝过，不剪枝应该会t 按层搜的bfs应该更快，懒得写队列 #include <iostrea...

C++ 深度优先搜索剪枝

2022-02-22

0 0