看了区域赛顿时感觉还是很菜。很菜。很菜!!!

看了今年长春赛区的区域赛题。。顿时感觉自己真是太菜 。各种orz神牛。有神牛说题太简单。。各种膜拜。。

哎!j题属于里面最水的几个了吧。。求k^0+k^1+......+k^r=n 给出n求k*r最小的组合并且r最小。。当时

一看数据量10^12 顿时觉得无力。。菜鸟啊。。。哎。。经过指点终于知道r从三开始枚举k 2的时候k可以取

10^6打表超内存所以2的果断二分。。而3的时候k最多为10000果断打表。k^0+k^1+......+k^r求和公式为

((k)^(r+1)-1/(k-1))哎。。菜鸟的伤啊。明年这时候又能怎么样呢!!

posted on 2012-10-16 00:38  acmer_acm  阅读(139)  评论(1编辑  收藏  举报