摘要：linkkkk 题意： 给出有$n$行的矩阵，每行有$a_i$个元素。保证按照升序排列。 每行都选择一个元素使得获得的价值最大，其中有$m$种不可以选的方案。 思路： $n<=10$是个很重要的条件。 由于每行都选最后的元素是最优的，考虑怎么躲避开不可选的方案。贪心的考虑，如果一个方案不可选，那么将 阅读全文

摘要：link #思路： 由于It is guaranteed that the total length of all given segments doesn't exceed \(10^{5}\).所以暴力的标记每个能够通过的点跑bfs就好了。 注意标记的时候借助$pair和map$,如果映射到一维 阅读全文