阅读背景:

CF-1111C-Creative Snap

来源:互联网 

前两天过年,所以两天前的比赛题目现在才来回顾。

这题是一个最平常的递归,加一个剪枝。题目说如果一段距离没有复仇者看守,消耗的能量为A,A一定是正整数。由此可知对于没有复仇者看守的段,不拆一定比拆成两半划得来。只有当这段距离有复仇者看守时,才比较拆开来划算还是不拆划算;这题是一个最平常的递归,加一个剪枝。题目说如




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: