2024年4月10日
New Year and Ancient Prophecy题解
摘要： \(\texttt{Problem Link}\) 简要题意 给定一个数字，可以把数字进行划分成很多连续的段， 问分出的段按顺序单调递增的划分方案有多少种。 思路 可以设 \(f_{i,j}\) 表示以第 \(i\) 个数结尾，且最后一段的长度长为 \(j\) 的方案数。 容易得到状态转移方程： \ 阅读全文
posted @ 2024-04-10 21:07 Z_drj 阅读(23) 评论(0) 推荐(0) 编辑