设为首页 加入收藏

TOP

HDU 5000 Clone(瞎搞)
2015-07-20 17:41:53 来源: 作者: 【 】 浏览:1
Tags:HDU 5000 Clone 瞎搞

题目地址:HDU 5000

这个题当时有过这种想法,就是所有满足的情况的属性和是一定的。但是不会求方案数。。(太弱。。。)而且当时也很不确定猜测是否正确。。所以就放下了。。。算是通过学习了下dp求方案数吧。

至于那个猜测,我也给不出证明,但是个人觉得是只有在和都是相等的时候,才可以通过某一个数的增减来始终保持至少有一个较大的,至少有一个较小的,而假如和不一样的话,就会产生其中一个会消灭另一个的情况。所以就转换成了和是多少的情况下方案数最大。很明显能够猜的出来是和的一半的时候(同样不会证明。。。看不出来也可以直接找最大值)。

代码如下:

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
           #include 
           
             #include 
            
              using namespace std; int madan[3000][3000], ruo[3000]; const int mod=1e9+7; int main() { int ca, i, j, k, n, sb, ben; scanf("%d",&ca); while(ca--) { scanf("%d",&n); sb=0; for(i=1;i<=n;i++) { scanf("%d",&ruo[i]); sb+=ruo[i]; } memset(madan,0,sizeof(madan)); madan[0][0]=1; ben=0; for(i=0;i
             
              

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇BZOJ 1269 [AHOI2006]文本编辑器e.. 下一篇hdu 5001 Walk(概率)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·MySQL 安装及连接-腾 (2025-12-25 06:20:28)
·MySQL的下载、安装、 (2025-12-25 06:20:26)
·MySQL 中文网:探索 (2025-12-25 06:20:23)
·Shell脚本:Linux Sh (2025-12-25 05:50:11)
·VMware虚拟机安装Lin (2025-12-25 05:50:08)