2021杭电多校第10场
C Pty loves lines
比赛的时候发现有很多区间是连续的,于是先打表看看。
n=699时的最后两个区间为[ 31098 , 31103 ] , [ 31105 , 243951 ]
n=700时的最后两个区间为[ 31145 , 31150 ] , [ 31152 , 244650 ]
观察得到31152之后的区间都是连续的,所以我们只要求出31152之前的每个交点数能不能存在即可。另dp[i][j]表示为 i 条直线是否可以组成 j 个交点。用bitset进行优化,时间复杂度为31152 *
原创
2021-08-25 01:33:57 ·
223 阅读 ·
0 评论