摘要: 因为是正整数解所以不能高斯消元了。 然后一开始想的是枚举a【1】,然后想办法O(n)检查,但是这个O(n)检查就是想不出来。 然后二分复杂度确实满足,但是感觉上不满足二分性。 在一段仔细思考之后,发现,a[1]的大小会控制其他值的大小,那就可以在check之中满足二分性。 然后就可以二分了。 #in 阅读全文
posted @ 2021-02-26 10:03 levill 阅读(73) 评论(0) 推荐(0) 编辑