zltzlt

摘要： 洛谷传送门 思路 遇到这种有两个维度的问题，考虑先按其中一个维度排序。在本题中将所有木棍按照 $L_i$ 从大到小排序，则排序后一定是从左往右选。 排序后问题就变成了： 有长为 $n$ 的数组 $W_1,W_2,...,W_n$，每次可选出该数组的一个子序列 $a_1,a_2,..,a_k$ 满足 阅读全文

该文被密码保护。 阅读全文