2017-5-14 湘潭市赛 Partial Sum 给n个数,每次操作选择一个L,一个R,表示区间左右端点,该操作产生的贡献为[L+1,R]的和的绝对值-C。 0<=L<R<=n; 如果选过L,R这两个位置,那么以后选择的L,R都不可以再选择这两个位置。最多操作m次,求可以获得的 最大贡献和。
    
  hnust_accqx 2017-05-15 13:38
    阅读:3196 
    评论:0 
    推荐:0 
    
  
                阅读排行榜
    hdu5795 A Simple Nim   求nim求法,打表找sg值规律 给定n堆石子,每堆有若干石子,两个人轮流操作,每次操作可以选择任意一堆取走任意个石子(不可以为空) 或者选择一堆,把它分成三堆,每堆不为空。求先手必胜,还是后手必胜。
    
  hnust_accqx 2017-05-21 10:13
    阅读:2350 
    评论:0 
    推荐:0 
    
  
                
    GCD - Extreme (II) for(i=1;i<N;i++)     for(j=i+1;j<=N;j++)     {         G+=gcd(i,j);     }  推导分析+欧拉函数
    
  hnust_accqx 2017-03-31 20:33
    阅读:1905 
    评论:0 
    推荐:0 
    
  
                
    hdu1533 Going Home km算法解决最小权完美匹配
    
  hnust_accqx 2017-07-19 11:22
    阅读:1543 
    评论:0 
    推荐:0 
    
  
                
    hdu5794 A Simple Chess 容斥+Lucas       从(1,1)开始出发,每一步从(x1,y1)到达(x2,y2)满足(x2−x1)^2+(y2−y1)^2=5, x2>x1,y2>y1; 其实就是走日字。而且是往(n,m)方向走的日字。还有r个障碍物,障碍物不可以到达。求(1,1)到(n,m)的路径条数。
    
  hnust_accqx 2017-05-21 12:35
    阅读:1344 
    评论:0 
    推荐:0 
    
  
                
                    
                
浙公网安备 33010602011771号