Codeforces 39 CMoon Craters
Posted denverjin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Codeforces 39 CMoon Craters相关的知识，希望对你有一定的参考价值。
一眼区间\(dp\)。那么我们就可以先把所有的区间离散化，
然后状态就是\(dp(l,r)\)表示我们现在考虑第\(l\)位到第\(r\)位最多的不相交区间个数。
我们肯定是找到以\(l\)为开头的一个区间，然后把原区间\((l,r)\)分成\((l,mid)\)和\((mid,r)\)两部分，这样就可以走到下一层的\(dp\)。如果当前区间\((l,r)\)是一个给定的区间，那么答案需要加\(1\)。
但是我原来想的是如果\((l,mid)\)是一个区间，那么就分成\((l,mid-1)\)和\((mid,r)\)两个，并且答案\(+1\)。
这样肯定会漏掉\((i,mid)\)这种答案，如果\(l<i<mid\)。
中间还有一个沙雕的错误就是已经有了区间的左右端点但是我还是减去了。。。
二倍半径.jpg
以上是关于Codeforces 39 CMoon Craters的主要内容，如果未能解决你的问题，请参考以下文章
为啥 Rust 认为我的私有类型必须是公共的，除非我使用 pub(crate)？
如何在 crate 中将 Rust 项目设为公开，但在其外部设为私有？