摘要：
"Computer" 给出一棵有n个节点的无根树，给出$w[x][y]$表示x与y的边权，现在询问每个点的到达其他点的最长路径长度（显然不能选它自己）,$n\leq 10000$。 解 思维预处理 显然为树形递推题目，又要求多个节点的性质，考虑二次递推+换根法，没有根节点，先钦定1为根节点，设$A[ 阅读全文
摘要：
"Bribing FIPA" 给出多棵有n个节点的有根树，第i个节点有一个权值$a_i$，定义一个点能控制的点为其所有的子节点和它自己，询问选出若干个点的最少的权值之和，并且能够控制大于等于m个点，$1 ≤ n ≤ 200$ 解 此题卡输入，插点题外话 c++语法讲解： 1. c++11将gets( 阅读全文
摘要：
"Strategic game" 给出一个有n个节点的树，定义选择一个点能被其控制的点为它自己和所有与它直接有边相连的点，问最少的点数，可以控制整棵树，$n\leq 1500$。 解 不难得知为树形递推，没有确定根，故事先钦定一个根，于是设$f_i$表示以i为节点的子树中，能控制这棵子树的最少节点， 阅读全文
摘要：
首先任何知识点的错误和错字排版不对看不懂都可以投诉 本菜鸡的题解，有以下部分 1. 题目的标签 1. 链接 1. 一句话题意 1. 数据范围 1. 解析 1. 代码 如缺少或错误任何一个环节，均可以投诉 阅读全文
摘要：
"Blocks" 给出n个排成一排的箱子，第i个箱子的颜色为$a_i$，每次可以选择一段相邻的同颜色删去，记该段长度$q$，则增加$q^2$的权值，问最大的权值。 解 首先可以把一段同色缩成一个箱子，记下个数$len[i]$，注意到问题的区间性，考虑区间递推，设$f[i][j]$表示删去$[i,j] 阅读全文