bchbc

分类

/ 注册

全部文章（共3篇）

题解 | 小红的推理树平衡链路

题目要求是给一颗树，从任意一个节点开始向下走，统计有多个和为0的路径首先思考暴力怎么做既然题目说的是向下走路径，我们思考的就是枚举每个节点，然后把这个节点到根节点这段路径拿出来，针对这一条路径中，有多少个子路径满足（1、子路径的起点是当前枚举到节点 && 2、这个子路径的和为0），这...

2026-05-07

0 27

题解 | RAG系统最大收益

还是搜索维护四个状态：到了第几天，目前剩余有效期还有几天，累积收益多少元，累积成本多少元以及小剪枝要预处理一个前缀和方便用来看如果后续收益全拿满也不够最好状态的收益与成本的差，那么就没必要往后继续搜了 #include<bits/stdc++.h> using namespace std...

2026-04-12

0 52

题解 | 小红的显存清理挑战

写一个搜索加剪纸的做法首先这是一个比较典型的背包DP所以可以考虑有搜索来做，第一步是预处理，两种成本无脑选成本低的再进一步预处理，把成本和空间做除法，形成每一个要不要考虑拿的性价比信息在排序把性价比高的放在前面，优先拿高性价比的后面就可以开始搜索了，考虑三个状态信息，其一，目前搜到第几层了，其二，已...

2026-04-12

0 51