PPRの矩阵优化DP题单

题单介绍

PPRの矩阵优化DP题单 <https://www.cnblogs.com/RainPPR/p/matrix-dp.html>

题目列表

  • [POJ - 3734] Blocks
  • [NOI Online #3 提高组] 魔法值
  • [NOI2020] 美食家
  • GSS3 - Can you answer these queries III
  • Power of Matrix
  • [NOI2012] 随机数生成器
  • 数列
  • [THUSC 2017] 大魔法师
  • [SDOI2015] 音质检测
  • [USACO07NOV] Cow Relays G
  • [TJOI2017] 可乐
  • [TJOI2017] 可乐（数据加强版）
  • 黑暗打击
  • 【XR-1】分块
  • [TJOI2019] 甲苯先生的字符串
  • [GXOI/GZOI2019] 逼死强迫症
  • 广义斐波那契数列
  • 矩阵加速（数列）
  • 斐波那契公约数