2023年8月22日
YACS 2023年8月月赛 甲组 T3 金字塔分割 题解
摘要： 题目链接 看到这题，自然的想到 DP 啦！ 如果设 $f_{i,j}$ 为到第 $i$ 个位置前面的都合法且最后一段和为 $j$ 是否可行，那么转移十分显然，但是状态会炸。 此时我们考虑在状态上进行优化来减少时间，把 $f_i$ 设为到第 $i$ 个位置分段数量最多的情况下且最后一段和最少的和，以及 阅读全文
posted @ 2023-08-22 21:23 Xy_top 阅读(83) 评论(1) 推荐(0)