AtCoder DP Contest

整体说明

个人整理的 AtCoder DP Contest,里面都是经典的动态规划,几题待补。

update on 2023.5.1 题解咕了。

题解,仅供学习参考。

各题说明


  1. AT_dp_a - Frog 1
  2. AT_dp_b - Frog 2
  3. AT_dp_c - Vacation
  4. AT_dp_d - Knapsack 1
  5. AT_dp_e - Knapsack 2
  6. AT_dp_f - LCS
  7. AT_dp_g - Longest Path
  8. AT_dp_h - Grid 1
  9. AT_dp_i - Coins
  10. AT_dp_j - Sushi
  11. AT_dp_k - Stones
  12. AT_dp_l - Deque
  13. AT_dp_m - Candies
  14. AT_dp_n - Slimes
  15. AT_dp_o - Matching
  16. AT_dp_p - Independent Set
  17. AT_dp_q - Flowers
  18. AT_dp_r - Walk
  19. AT_dp_s - Digit Sum
  20. AT_dp_t - Permutation
  21. AT_dp_u - Grouping
  22. AT_dp_v - Subtree
  23. AT_dp_w - Intervals
  24. AT_dp_x - Tower
  25. AT_dp_y - Grid 2
  26. AT_dp_z - Frog 3