技术栈
树上背包
罗湖老棍子
11 天前
算法
·
树上背包
·
树型动态规划
【例 2】选课（信息学奥赛一本通- P1576）
原题来自：CTSC 1997大学实行学分制。每门课程都有一定的学分，学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课的学分总和。
罗湖老棍子
12 天前
算法
·
树上背包
·
树型动态规划
【例 1】二叉苹果树（信息学奥赛一本通- P1575）
有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 N 个节点，标号 1 至 N，树根编号一定为 1。
CUC-MenG
6 个月前
数学
·
线段树
·
贪心
·
dp
·
线性dp
·
构造
·
强联通分量
·
树上背包
·
线段树二分
2025牛客多校第十场 K.神奇集合 F.老师和Yuuka逛商场 E.老师与好感度 I.矩阵 个人题解
首先考虑有数最受条件的约束，因此尝试令数\(x\)沿着某方向前进\(x\)后回到原地：则有\(x\)为\(n\)的因数
我是有底线的