全程傻眼
T1 毛衣衬
meet_in_middle..
不再使用二分查找，而是直接枚举对面状态，虽然底数爆炸但是指数减半，复杂度是对的。
T2 猫儿嗔
逆序关系有支配关系？
$DAG$树..
把逆序关系的关系拍到序列上，变成边翻转的顺序关系
序列上dp
T3 茅伞尘
二分答案。
然后加剪枝
由于排名k的数的贡献是$\frac{1}{k}$
加起来是$nlogn$
所以总复杂度$plogn+logn plogn$
meetinmiddle要多想
序列dp比树简单，能转化就转化
不要总想数据结构优化，暴枚也能是正解...
原文：https://www.cnblogs.com/yxsplayxs/p/11669462.html