stk
-
求一个图的最打的半联通子集=求一个图的最长链方案和个数
拓扑图最长路 等于 背包问题求方案数因为要求点不同 存在多条边同一情况 需要边判重(set)拓扑求方案数 #include <iostream> #include &l…
-
CF1506G 题解
前言 题目传送门! 更好的阅读体验? 校内考试题目。写一篇题解。 思路 首先记录每个字符出现了多少次,然后创建单调栈。 看当前字符是否入栈,如果没有入栈,就不停 pop(),直到:…
-
1175. 最大半连通子图
题目链接 1175. 最大半连通子图 一个有向图 /(G = (V,E)/) 称为半连通的 (Semi-Connected),如果满足:/(/forall u,v /in V/),…
-
`
#include <stdio.h> enum { the_size = 100010 }; class FIBO_TREE { private : struct TR…
-
TencentOS_Tiny 任务栈使用率(检测任务栈最大使用深度)
目录 TencentOS_Tiny 任务栈使用率 API调用 在CONFIG.h中使能 在任务中调用 源码分析 任务创建时对任务栈进行了初始化 检测任务栈最多使用字节数 Tence…