A_normal_man

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #选择困难症#

dfs搜索，通过>M这个条件进行剪枝，先对每类物品的数组进行排序，如果在某个节点已经大于M的时候，以下的分支的个数都可以用乘法得出。 #include<iostream> #include<algorithm> using namespace std; int k,...

C++ 深度优先搜索

2022-09-14

0 409

题解 | #长跑#

读题由于每个补给点都能补满体力，所以只需考虑是否在某个补给点停下。这道题使用数据规模不大，剪枝思路有限，所以使用dfs暴力递归即可。这种方法和队列没有什么关系。 int N,L,Smax,m; struct shop{ int pos,c; inline bool operato...

C++ 深度优先搜索

2022-07-18

0 390