摘要: 牛客练习赛26游记 A 平面 题目大意: 在平面上画$n(n\le10^9)$个X,最多将平面分成几部分? 思路: 如果是画直线的话答案是$\frac{n^2+n+2}2$。 画X相当于画两条直线,因此答案是$2n^2+n+1$。 时间复杂度$\mathcal O(1)$。 源代码: cpp inc 阅读全文
posted @ 2018-09-07 23:13 skylee03 阅读(182) 评论(0) 推荐(0) 编辑