会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
levill
博客园
首页
新随笔
联系
订阅
管理
2020年5月20日
《AtCoder Beginner Contest 168 E》思路详解
摘要: 统计相同垂直的直线。 看成向量后,发现相互垂直的就满足这个条件. 假如当前线段为a,b,c,d,e,f. 我们把互相垂直的看成一个整体 a b c-d e-f. 考虑用插入的方案形成一个最终的结果序列。 对于a的插入,因为没有垂直的可以影响,那么如果a的个数为x个。 a的插入方案数为2^x.对于每个
阅读全文
posted @ 2020-05-20 14:24 levill
阅读(169)
评论(0)
推荐(0)
编辑
公告