嗜血魂K

导航

2011年12月29日 #

1.4 Arithmetic Progressions

摘要: 3个优化就可以过了。。。预处理所有bisquare并排序,以及一个bool数组判断是否有某个bisquare我的思路是先b后a。。。1.要满足有N个数 b <= MAXNUM/N2.a <= MAXNUM-b*(N-1),不满足就break3.a从预处理的bisquare数组中顺次选择最多得3.4s吧。。。---------------------------------------------------------------------------------------------------------------粗略看了看0.x sAC同学的题解。。。应该是枚举b太费时 阅读全文

posted @ 2011-12-29 13:28 嗜血魂K 阅读(232) 评论(0) 推荐(0) 编辑