HDU 5203 Rikka with wood sticks 分类讨论

题目链接：

hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5203

bc(chinese):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=575&pid=1002

题解：

不断的分类讨论下去

 #include<algorithm>
 #include<iostream>
 #include<cstdio>
 using namespace std;

 const int maxn=+;
 const int INF=0x3f3f3f3f;
 typedef long long LL; 

 int n,m;

 int main(){
     while(scanf("%d%d",&n,&m)==&&n){
         //找出bad stick的左右界限
         int beg=INF,end=-;
         for(int i=;i<m;i++){
             int x;
             scanf("%d",&x);
             beg=min(beg,x);
             end=max(end,x);
         }
         int l1=beg-,l2=n-end;
         if(l1>l2) swap(l1,l2);
         LL ans=;

         if(l1>){
             //截取的bad stick段在中间
             for(int i=;i<l2;i++){
                 int a=l1,b=i,c=l2-i;
                 if(a+b>c&&a+c>b&&b+c>a) ans++;
             }
         }else{
             //截取的bad stick段在两边
             for(LL x=(l2+)/;x<(l2+)/;x++){
                 //枚举最长边为x的情况
                 LL tmp=*x+-l2,cnt=;//tmp代表第一条边为x时的所有合法的情况（后两条边有考虑顺序，第一条边不考虑顺序）
                 if(l2-*x>){
                     //最长边有可能存在两条的情况
                     if(l2-*x==x){
                         //三条边相等（x,x,x）
                         cnt=(tmp-)*+;
                     }else{
                         if(((l2-x)&)==){
                             //有两条边相等的情况（1、x,x,a(a<x)；2、x,a,a(a<x))
                             cnt=(tmp-)*+*+*;
                         }else{
                             //（x,x,a）
                             cnt=(tmp-)*+*;
                         }
                     }
                 }else{
                     //最长边不可能存在两条的情况
                     if(((l2-x)&)==){
                         //（ x,a,a）
                         cnt=(tmp-)*+*;
                     }else{
                         //（x,b,a(b!=a)）
                         cnt=tmp*;
                     }
                 }
                 ans+=cnt;
             }
         }
         printf("%lld\n",ans);
     }
     return ;
 }