题目传送门前置知识树形DP解法将\(a_{i}\)向\(i\)连一条有向边，这样就形成了基环外向树森林。设\(f_{x,0/1}\)表示\(x\)不选/选时，以\(x\)为根的子树的最多选择个数，状态转移方程为\(\begin{cases}f_{x,0}=\sum\limits_{y\inSon(x)}\max(f_{y,0},f_{y,1})\\f_

题目传送门前置知识树形DP解法将\(a_{i}\)向\(i\)连一条有向边，这样就形成了基环外向树森林。基环外向树森林内每棵基环外向树是相互独立的，需要单独处理。对于每棵基环外向树，任取环上一点\(x\)，断开\(x\)到\(fa_{x}\)的有向边，外向树就变成了一棵以\(x\)为根的树。

前言传送门blog长沙市一中暑假第一次思维训练。前置芝士前缀和单调队列思路在考试过程中突然发现与好消息，坏消息题目大致相同，不同之处只有这个可以往逆时针方向走，以此确定本题算法——前缀和与单调队列。首先我们可以算出每一个站点可以拿到的油$p_i-d_i$，也就是油量$

并不是很能蚌。同时让我意识到了我打D2就只有保龄的份。劈里啪啦彩笔。我多项式确实很菜，而且是有经过实际观察得到的依据的。热知识：今天是霍金逝世5周年。另一个热

sloj.bzoj2120.数颜色题目描述墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令：1、QLR代表询问你从第L支画笔

求最长回文串：回文子串的最大长度AC代码：(字符串hash解决)#include<bits/stdc++.h>usingULL=unsignedlonglong;constexprintP=131;chars[2000010];ULL

[BalticOI2021Day2T1]Theshortshank真的会谢，就我是个傻逼去写长链剖分，直接成最慢的