2016年2月21日
codeforces#343 D. Babaei and Birthday Cake
摘要： dp+线段树优化，水题 有几个要注意的地方，首先是注意到Pi可以提出来，所以不用double，降低进度误差；接着考虑提出来后会不会爆longlong，最大情况n*a[i]=n*r*r*h=1e5*1e4*1e4*1e4=1e17，显然不会，于是就可以愉快地用longlong了。。 被自己蠢哭了。。。 阅读全文
posted @ 2016-02-21 22:52 __560 阅读(236) 评论(0) 推荐(0) 编辑