2017年11月23日
平面分割问题
摘要： 平面分割问题(jdoj1913) 题目大意：在一维平面内给出n个封闭曲线，保证每两个曲线最多交于两点，求：最多将平面分成多少部分 注释：n<=$10^7$ 想法：显然，这是个数学问题，我们自然想到递推处理。博主的方法暴力而优雅...咳咳，打标找规律：$a_i=a_{i-1}+2\cdot (i-1) 阅读全文
posted @ 2017-11-23 20:59 JZYshuraK_彧 阅读(190) 评论(0) 推荐(0) 编辑