首页 > 其他 > 详细

Codeforces Round #292 (Div. 1)

时间:2015-03-07 15:45:48      阅读:327      评论:0      收藏:0      [点我收藏+]

A

简单题

B

用1*2的砖块铺满所有的点 方案数是否唯一

消去度数为1的 直到不能消为止 还有点就是无解或者不唯一

C

求任意两个端点u,v, 2 * h[u] + 2 * h[v] + d[u] + d[u+1] + ... +d[v]的最大值

转换

a[i] = 2*h[i]+(d[1]+d[2]+...+d[i])

b[i]= 2*h[i]-(d[1]+d[2]+...+d[i])

所求变成a[u]+b[v]的最大值并且 u > v 其实不用考虑u < v的情况 要考虑u != v的情况

 

Codeforces Round #292 (Div. 1)

原文:http://blog.csdn.net/u011686226/article/details/44116043

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!