xu0_zy的博客

Children of the Candy Corn 原题链接 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14564 Accepted: 6283 DescriptionThe cornfield maze is a popular Halloween treat. Visitors a...

题目链接题解 感觉用 BFSBFSBFS 会更快，但是既然在 DFSDFSDFS 类型题里做到，那么还是用DFS来解好了。先枚举最大深度。 接着是我们搜索的时候需要携带的量： ①上一次的分母 lstlstlst ②已经搜索到的深度 tottottot ③abab\frac{a}{b} 减去已选的 1c1c\frac{1}{c} 剩下的值（为了防止精度问题，我们分成分子 xxx...

例3：Knight Moves类型：模拟题目题解小心！听说数据范围与题目面不符合，跳水。小心！听说数据范围与题目面不符合，跳水。小心！听说数据范围与题目面不符合，跳水。题解#include<bits/stdc++.h>using namespace std;const int maxn=305,f[8][2