Gghost 的 vegetable 们

【2019牛客暑期多校训练营（第五场）】G subsequence 1 [基础DP]Problem DescriptionInputOutputSample InputSample Output题目大意思路样例解释代码 题目传送门 Problem Description You are given two strings s and t composed by digits (characters...

n中树，第i种树有P[i]颗，砍掉每颗树的代价是C[i], 高度是H[i]. • 需要用最小的代码砍掉一些树，让最高的树超过一半。 从从低到高枚举最高的树，在剩下的树当中砍掉代价最小的。可以用一颗线段树维护。 • 线段树按照代价从小到大的顺序构建，支持加入类树，查询前x个的总和。 ...