zl程序教程

HDOJ 3944 DP?

  • hdoj 3341 Lost’s revenge 【AC自动机 + 变进制状态压缩dp】

    hdoj 3341 Lost’s revenge 【AC自动机 + 变进制状态压缩dp】

    大家好,又见面了,我是你们的朋友全栈君。Lost’s revenge Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 3452 Accepted Submission(s): 932 Problem Descri

    日期 2023-06-12 10:48:40     
  • hdoj 5092 Seam Carving 【树塔DP变形 + 路径输出】 【简单题】

    hdoj 5092 Seam Carving 【树塔DP变形 + 路径输出】 【简单题】

    Seam Carving Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 956    Accepted Submission(s): 382

    日期 2023-06-12 10:48:40     
  • HDOJ 4745 Two Rabbits DP

    HDOJ 4745 Two Rabbits DP

    Two Rabbits Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 944    Accepted Submission(s): 496

    日期 2023-06-12 10:48:40     
  • HDOJ 4248 A Famous Stone Collector DP

    HDOJ 4248 A Famous Stone Collector DP

    DP: dp[i][j]前i堆放j序列长度有多少行法, dp[i][j]=dp[i-1][j] (不用第i堆),  dp[i][j]+=dp[i-1][j-k]*C[j][k] (用第i堆的k个石头) A Famous Stone Collector Time Limit: 30000/15000 MS (Java/Others)   &n

    日期 2023-06-12 10:48:40     
  • HDOJ 题目1520 Anniversary party(树形dp)

    HDOJ 题目1520 Anniversary party(树形dp)

    Anniversary party Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6271    Accepted Submission(s): 28

    日期 2023-06-12 10:48:40     
  • HDOJ 5418 Victor and World 状压DP

    HDOJ 5418 Victor and World 状压DP

    水状压DP Victor and World Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 407    Accepted Submiss

    日期 2023-06-12 10:48:40     
  • hdoj-1421-搬寝室【DP】

    hdoj-1421-搬寝室【DP】

    搬寝室 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21420    Accepted Submission(s): 7278 Proble

    日期 2023-06-12 10:48:40     
  • HDOJ 5357 Easy Sequence DP

    HDOJ 5357 Easy Sequence DP

    a[i] 表示以i字符开头的合法序列有多少个 b[i] 表示以i字符结尾的合法序列有多少个 up表示上一层的'('的相应位置 mt[i] i匹配的相应位置 c[i] 包括i字符的合法序列个数  c[i]=c[up[i]]+a[i]*b[mt[i]] 括号序列不一定是合法的....   Easy Sequence Time Limit: 2000/1000 MS

    日期 2023-06-12 10:48:40