hdu 5653 Bomber Man wants to bomb an Array

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5653

题意：已知炸弹可以炸掉左边L个位置，右边R个位置，那么炸点炸掉的总数是L+R+1。给定每个炸弹的位置，求所有炸弹炸掉的格数总乘积

输出floor(1e6*log2(总乘积))那么到计算时就变成先取对数相加，最后乘以1e6下取整

思路:dp[r]=dp[l-1]*log2(r-l+1)当前区间的最大值等于上一个区间的最大值加上当前的值，解释见代码

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<math.h>
 #include<string.h>
 #include<vector>
 #include<queue>
 #include<map>
 #include<iterator>
 #include<vector>
 #include<set>
 #define INF 9999999
 typedef long long ll;
 const int Max=(<<)+;
 using namespace std;

 double dp[];
 int num,n,m,b[];

  int main()
  {
      scanf("%d",&num);
      while(num--)
     {
         scanf("%d %d",&n,&m);
         for(int i=;i<=m;i++)
         {
             scanf("%d",&b[i]);
             b[i]++;
         }

          sort(b+,b+m+);

          b[m+]=n+;
          memset(dp,,sizeof(dp));

          for(int i=;i<=m;i++)
          {
              for(int j=b[i-]+;j<=b[i];j++)
              {
                  for(int k=b[i];k<=b[i+]-;k++)
                      dp[k]=max(dp[k],dp[j-]+log2(k-j+1.0));//枚举区间求最大值，j表示当前区间的起点，k表示当前区间的终点，j-1表示上一个区间
             }
         }
         ll ans=floor(1e6*dp[n]);
         printf("%lld\n",ans);
     }
     return ;
   }