热门标签
更多>
搜索结果
查询Tags标签： maxk，共有 3条记录-
洛谷 P5853 - [USACO19DEC]Tree Depth P（生成函数+背包）
洛谷题面传送门 神仙题。 首先考虑一个点的深度是什么，注意到对于笛卡尔树而言直接从序列的角度计算一个点的深度是不容易的，因为这样会牵扯到序列中多个元素，需要 fixed 的东西太多，计算起来太复杂了。因此考虑从树本身的角度计算一个点的深度。注意到对于一棵树上所…
2021/8/17 23:08:30 人评论 次浏览 -
洛谷 P5853 - [USACO19DEC]Tree Depth P（生成函数+背包）
洛谷题面传送门 神仙题。 首先考虑一个点的深度是什么，注意到对于笛卡尔树而言直接从序列的角度计算一个点的深度是不容易的，因为这样会牵扯到序列中多个元素，需要 fixed 的东西太多，计算起来太复杂了。因此考虑从树本身的角度计算一个点的深度。注意到对于一棵树上所…
2021/8/17 23:08:30 人评论 次浏览 -
C++ 实现分块查找(链式存储结构)(完整代码)
#include <iostream> using namespace std; const int INFMIN = -999999;class Node {friend class IdxTab; public:Node() :next(nullptr) {}; private:int w;Node *next; };class IdxNode {friend class IdxTab; private:int maxk;Node *fidx; };class IdxTab {…
2021/5/8 22:28:03 人评论 次浏览
