某 CSPS 模拟赛 T2 背包问题(bag)【LIS】
题意TTT 组数据。每组数据给定 nnn 个二维点与 mmm 个数 tit_iti。要求从找到最长的二维偏序不下降序列,能给序列中的每个点分配一个 tit_iti 不小于其横坐标。n,m≤105n,m\leq 10^5n,m≤1050% 题解(误)把标程的二分写挂就是 0 分了。题解首先有个很显然的性质——选出的 tit_iti 都是最大的几个 tit_iti 的话,答案一定不会...
原创
2019-11-03 19:30:07 ·
199 阅读 ·
0 评论