会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
可达龙
博客园
首页
新随笔
联系
订阅
管理
2017年9月8日
1372 - Hexagonal Bamboo Fort 树状数组
摘要: "题目链接" 给一个序列,查询可以组成6边形的选择方式。 思路: 组成条件是$a_1 a_6$ 想过优化$a_1+a_2+a_3 a_6 a_5 a_4$,枚举$a_3$或者$a_4$,但是这样仍是O($n^4$),仍是不行的。 参考了别人的方法,对于$a_3$和$a_4$的选择,只需要选择一个,另
阅读全文
posted @ 2017-09-08 19:12 可达龙
阅读(151)
评论(0)
推荐(0)
编辑
公告