2025年9月18日
Codeforces Round 1051 (Div. 2) D题启发（DP
摘要： 原题链接 题目简述 需要找到所有最长单调递减子序列长度不超过2的子列个数，做法是dp。 状态记录 我们不必理会题解中乱七八糟的定义，只需要知道他事实上就是模拟了当我们拿到一个已知数列时贪心的过程，把我们计算最长单调递减子序列时的数组作为数组的维度来存方案数。 优化 因为对于某一种情况我们事实上要做的 阅读全文
posted @ 2025-09-18 17:17 Richard_H 阅读(14) 评论(0) 推荐(0)