2025年9月2日
AT_s8pc_4_e Enormous Atcoder Railroad 题解
摘要： AT_s8pc_4_e Enormous Atcoder Railroad 题解 知识点 DP。 分析 \(f_{i,j,k}\) 表示长度为 \(i\) 的区间，左边到原点距离为 \(j\)，右边到原点距离为 \(k\) 时方案数为多少。发现只需要求满足 \(j=k\lor j+1=k\) 的状态 阅读全文
posted @ 2025-09-02 21:29 Add_Catalyst 阅读(12) 评论(0) 推荐(0)