2021年7月13日
ATCODER ABC209F Deforestation 基础题解
摘要： 分析 状态定义：$dp[i][j] | (j \le i)$表示前$i$棵树中，第$i$棵树是第$j$棵被砍的排列的方案数。 状态转移：根据讨论，如果$H_i > H_{i+1}$，则先砍$H_i$。如果$H_i < H_{i+1}$，则先砍$H_{i+1}$。如果$H_i = H_{i+1}$，则 阅读全文
posted @ 2021-07-13 20:40 CQBZG2025 阅读(218) 评论(2) 推荐(1)