UVa 1218 Perfect Service dp:树上dp 状态转移方程的优化

UVa 1218 Perfect Service 树上dp 状态转移方程的优化 The question is from here. 与这个题目 UVa 12…

  • ACM-ICPC题解dp
  • 2016/3/4
  • 133
  • UVa 1220 Party at Hali-Bula dp:树的最大独立集

    UVa 1220 Party at Hali-Bula dp:树的最大独立集 The question is from here. My Solution 注意点:…

  • ACM-ICPC题解dp
  • 2016/3/2
  • 140
  • UVa 12186 Another Crisis dp:树上dp

    UVa 12186 Another Crisis 树上dp The question is from here. My Solution d(i)表示给上级发信至少需…

  • ACM-ICPC题解dp
  • 2016/3/1
  • 135
  • UVa 10003 Cutting Sticks dp : 线性dp triangulation三角剖分

    UVa 10003 Cutting Sticks 线性dp triangulation三角剖分 The question is from here. My Solution 线…

  • ACM-ICPC题解dp
  • 2016/2/28
  • 129
  • UESTC 1131 男神的礼物 dp:最优矩阵链乘 triangulation 双dp

    男神的礼物 最优矩阵链乘 triangulation 双dp Source 2015 UESTC Training for Dynamic Programm…

  • ACM-ICPC题解dp
  • 2016/2/28
  • 108
  • UVa 11584 Partitioning by Palindromes 线性结构上dp LIS

    UVa 11584 Partitioning by Palindromes 线性结构上dp LIS The question is from here. My Solution d…

  • ACM-ICPC题解dp
  • 2016/2/26
  • 136
  • UVa 12563 Jin Ge Jin Qu hao 0-1背包问题

    UVa 12563 Jin Ge Jin Qu hao 0-1背包问题 The question is from here My Solution: 刘老师给了我们…

  • ACM-ICPC题解dp
  • 2016/2/24
  • 156
  • UESTC 766 乐乐和球球 博弈 暴力(也可以不用暴力法)

    乐乐和球球 博弈 暴力(也可以不用暴力法) My Solution 首先 N>=K 的情况应该是 拿空N-K 然后…

  • ACM-ICPC题解暴力题
  • 2016/1/31
  • 134
  • UESTC 1251 谕神的密码 贪心

      谕神的密码 贪心 Source 第七届ACM趣味程序设计竞赛第二场(正式赛)B My Solution w9=s/9…

  • ACM-ICPC题解贪心
  • 2015/12/26
  • 129
  • UESTC 1262 Memory 暴力法

    Memory 暴力法 Source 第七届ACM趣味程序设计竞赛第三场(正式赛)E My Solution 思路是已经有i…

  • ACM-ICPC题解暴力题
  • 2015/12/12
  • 119