摘要：https://www.luogu.com.cn/problem/P4322 题解 网上怎么这么多 \(O(n^3\log n)\) 假做法啊。。。一条链就卡掉了 假设0号节点是根 建出表示依赖关系的图 发现正好有 \(n\) 条边且每个点的父亲都比它编号小所以正好是一棵树 那么原问题就是要在树上取 阅读全文

摘要：主要知识点：01分数规划 最小生成树 阅读全文

摘要：【题目描述】 礼品店一共有N件礼物排成一列，每件礼物都有它的美观度。排在第$i(1\leq i\leq N)$个位置的礼物美观度为正整数$A_I$。JYY决定选出其中连续的一段，即编号为礼物$i,i+1,…,j 1,j$的礼物。选出这些礼物的美观程度定义为:$(M(i,j) m(i,j))/(j i 阅读全文