摘要：
【01分数规划】 阅读全文
posted @ 2025-01-29 18:33
White_ink
阅读(6)
评论(0)
推荐(0)
摘要：
【二分答案】 二分+贪心 重点在贪心(check函数) 思路 只要满足单调性就都可以二分答案！！！ 单调性：假设x为答案 x左边一个性质 x右边一个性质 可优化O(n) -> O(logn) 【题目整理】 跳石头 https://ac.nowcoder.com/acm/contest/22353/C 阅读全文
posted @ 2025-01-29 18:28
White_ink
阅读(24)
评论(0)
推荐(0)
摘要：
【DFS序（求子树）】 性质 入序和出序之间的编号是该节点的子树 ->叶节点的出序和入序编号相等 模版代码 int in[N],out[N];//in表示首次访问的编号，out表示访问结束的编号 bool st[N];//标记节点访问状态 int tim=0; void dfs(int u,int 阅读全文
posted @ 2025-01-29 12:12
White_ink
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号