对每个斜率统计cnt,然后生成cnt的数组,和为n,寻找数组中的某些值和最接近n/2,这个可以用01背包dp解决 , 设最接近n/2的值为k,最大值就是k*(n-k)
点赞 1

相关推荐

01-17 08:34
门头沟学院 Java
想找对象的单身狗在努力存钱:这工资不低了,再高点人家要招博士硕士的
点赞 评论 收藏
分享
昨天 20:43
西北大学 Java
点赞 评论 收藏
分享
牛客网
牛客企业服务