标签 贪心 下的文章
CF1119E
题意：你有长度为$2^0,2^1\dots 2^{n-1}$的木条分别$a_0,a_1,\dots a_{n-1}$根。
求最多能组成多少个三角形，使得每根木条最多用在一个三角形内，且每个三角形每条边仅有一根木条构成。$n\le 3\cdot 10^5,a_i\le 10^9$
CF717B
HNOI2018 排列
给定$a_1,a_2\dots a_n,w_1,w_2\dots w_n$，定义一个$1\dots n$排列（设$i$的位置为$p_i$，且$p_0=0$）是合法的当且仅当$\forall_i p_{a_i}<p_i$。
定义一个排列的权值为$\sum w_ip_i$，求合法排列中权值的最大值。