题解列表

筛选

优质题解

自由下落的距离计算-----C语言有图

摘要:解题思路:             由题: 一球从M米高度自由下落,每次落地后返回原高度的一半,再落下。             可知: 一次落地的距离=下一次落地后弹起的距离*2;即L1=T1*2=……

动态规划,中规中矩。

摘要:解题思路:dp[i]表示下标在[dp[i],i]的元素集合符合条件,并且在[dp[i]+1,i]的元素集合不符合条件。也就是dp[i]是i作为右下标对应的最大左下标。所以只需判断l是否<=dp[r]即……