看起来像很经典的dp问题，但是区别是
点很稀疏，只有1e3的点，却有1e9*1e9的棋盘，考虑将点位置
重新紧密排布, 建立一个映射将稀疏点集
\(S\)映射到紧密点集
\(P’\)即
\(f:\{P_i = (X_i,Y_i)\in S\}\rightarrow \{P’_i=(X’_i,Y’_i)\in S’\}\)使得
\(S’\)方便使用dp。
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。