POJ 2796 Feel Good(单调栈)
      
      
      
      
        
        
        
        Description
给出一个序列,要求的是一个区间,这个区间的最小值乘以这个区间所有数字的和是最大值。求这个最大值与这个区间。
        
        
        
           Read more -->
          
         
        
    
    
      与区间查询相关的ACM算法
      
      
      
      
        
        
        
        Description
算法竞赛中有很多与区间处理与查询的题目,随之产生了许多处理区间问题的算法
        
        
        
           Read more -->
          
         
        
    
    
      HDU 1506 Largest Rectangle in a Histogram
      
      
      
      
        
        
        
        Description
可以理解为:在一幅柱状图里找出最大的矩形
也可以理解为:找一个最大的矩形去覆盖柱子且不能覆盖空白处
        
        
        
           Read more -->
          
         
        
    
    
      HDU 4135 Co-prime 容斥原理
      
      
      
      
        
        
        
        Description
给出区间[L, R],给出数字N,求在该区间里与N互质的数字的个数
        
        
        
           Read more -->
          
         
        
    
    
      POJ 3904 Sky Code 容斥原理
      
      
      
      
        
        
        
        Description
给出数字N,给出N个数字,从中找出四个数字,它们的公因数只有“1”,问能找到多少组?
        
        
        
           Read more -->
          
         
        
    
    
      POJ 3616 Milking Time(类最长递增子序列)
      
      
      
      
        
        
        
        Description
奶牛有N个小时的产奶时间,农夫有M个时间段可用于挤牛奶,奶牛在相应的时间段有不同的产奶量,每挤一次牛奶必须休息R分钟,求最多能挤奶多少?
        
        
        
           Read more -->
          
         
        
    
    
      POJ 2385 Apple Catching(动态规划)
      
      
      
      
        
        
        
        Description
有两棵苹果树,编号为1,2。每一秒,这两棵苹果树中的其中一棵会掉一个苹果。
每一秒,你可以选择在当前苹果树下接苹果,或者迅速移动到另外一棵苹果树下接苹果(移动时间可以忽略不计)。
但由于却乏锻炼,你最多移动W次.问在T秒内,你最多能收集多少个苹果.
假设你开始站在1号苹果树下.
        
        
        
           Read more -->