zoukankan      html  css  js  c++  java
  • hdu 2082 找单词

    怎么说呢,寒假在hdu水题的时候就没想出来,谁知道这次个人赛竟然出了。(当时为什么我没做,啊啊啊!!)

    比赛的时候又重新读了一边题,发现和寒假读的题有点不一样,有一丝的尴尬。看到黑猫dalaoA掉了,自己怎么想也没想出来啊(还是自己太菜了orz)

    一直到第二天上午上概率论的时候,突然一道诡异的光芒在脑中闪过,发现是个dp,和完全背包很类似(比赛的时候咋就没想出来呢)然后回宿舍敲了敲,样例都没对(气哭,自己竟然这么菜)

    下面是AC代码

     1 #include <cstdio>
     2 #include <cstring>
     3 
     4 int main()
     5 {
     6     int t;
     7     scanf("%d",&t);
     8     while(t--)
     9     {
    10         int a[30],dp[30][51];
    11         memset(dp,0,sizeof(dp));
    12         for(int i=1;i<=26;i++){
    13             scanf("%d",&a[i]);
    14         }
    15         for(int i=0;i<=26;i++)
    16                 dp[i][0]=1;
    17         for(int i=1;i<=26;i++){
    18             for(int j=1;j<=50;j++){
    19                 for(int k=0;k<=a[i]&&j-k*i>=0;k++){
    20                     dp[i][j] += dp[i-1][j-k*i];
    21                 }
    22             }
    23         }
    24         int sum=0;
    25         for(int i=1;i<=50;i++){
    26             sum += dp[26][i];
    27         }
    28         printf("%d\n",sum);
    29     }
    30     return 0;
    31 }

     

  • 相关阅读:
    Node Js
    动态遍历接收的参数
    负载均衡和springcloud.Ribbon
    Spring Cloud
    springboot整合hibernate
    python模块知识总结
    什么是netty--通俗易懂
    IDEA 的操作与使用
    spring 整合guava
    log4j向指定文件输出日志
  • 原文地址:https://www.cnblogs.com/lalalatianlalu/p/7041403.html
Copyright © 2011-2022 走看看