P4322[JSOI2016]最佳团体分数规划+树形背包。可以根据推荐关系建出一颗树，然后如果选了一点，则该点到根上的所有点都必须选。二分\(mid\)，定义每个结点的权值，然后判断选\(k+1\)个节点的最大值是否大于\(0\)。设\(f_{i,j}\)为当前节点\(i\)，在其子树内选了\(j\)个节点，最

链接：https://www.luogu.com.cn/problem/P4322题目描述：给定一棵树，每个节点有两个权值\(a,b\)，每个节点要选了它的父亲节点才能选，求选\(k\)个人后\(a\)的和除以\(b\)的和的最

链接：https://www.luogu.com.cn/problem/P5503题目描述：对于每一个$i$，求出$h_{j}-h_{i}+\lceil\sqrt|i-j|\rceil$的最大值。题解：令第$i$个数的答案为$dp_{i}$,打表可以发

[JSOI2016]最佳团体#include<bits/stdc++.h>usingnamespacestd;inlineintread(){ charch=getchar(); ints=0,f=1; for(;!isdigit(ch);ch=getchar())if(ch=='

首先进行变形：\[\begin{aligned}a_j&\leqa_i+p-\sqrt{|i-j|}\\p&\geq\max_{j=1}^n\left(a_j+\sqrt{|i-j|}\right)-a_i\end{aligned}\]把\(|i-j|\)拆为\(\max(i-j