摘要：
前言： 这是不知道第几次说要学树链剖分，终于是达成了。 题目描述： 如题，已知一棵包含 \(N\) 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(z\)。 2 x y，表示求树从 \ 阅读全文
posted @ 2025-07-19 14:55
_huangweiliang
阅读(21)
评论(0)
推荐(0)
摘要：
前言： 主播刚学树上依赖性背包，写点东西记录下。 题目描述： 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 \(N\) 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 \(a\ 阅读全文
posted @ 2025-07-19 14:51
_huangweiliang
阅读(12)
评论(0)
推荐(0)
摘要：
题目描述： 解题思路： 考虑暴力dp，记状态 \(f_{i,j}\) 表示长度为 \(i\)，开头为 \(j\)，的合法方案数。 初值： \[\sum _{i=\frac{n}{2}+1}^{n} f_{1,i}=1 \]转移： \[f_{i,j}= \sum _{k=j \times 2}^{n} 阅读全文
posted @ 2025-07-19 14:16
_huangweiliang
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号