2025清北学堂五一CSP-S普转提Day3题单

题单介绍

动态规划基础、排列 $\text{DP}$、区间 $\text{DP}$ 例题。 更多例题: - [https://hydro.ac/p/bzoj-P3583](https://hydro.ac/p/bzoj-P3583) - [https://vjudge.net/problem/CodeChef-LEMOVIE#author=GPT_zh](https://vjudge.net/problem/CodeChef-LEMOVIE#author=GPT_zh) - [https://vjudge.net/problem/POJ-1651#author=DeepSeek_zh](https://vjudge.net/problem/POJ-1651#author=DeepSeek_zh) - [https://vjudge.net/problem/HDU-4632#author=DeepSeek_zh](https://vjudge.net/problem/HDU-4632#author=DeepSeek_zh) - [https://vjudge.net/problem/CodeChef-LEMOUSE#author=DeepSeek_zh](https://vjudge.net/problem/CodeChef-LEMOUSE#author=DeepSeek_zh)

题目列表

  • 矩阵加法
  • 矩阵乘法
  • 【模板】矩阵快速幂
  • 矩阵加速(数列)
  • [USACO07NOV] Cow Relays G
  • [SCOI2009] 迷路
  • 石子合并(弱化版)
  • [NOI1995] 石子合并
  • [NOIP 2006 提高组] 能量项链