Hanggoash

摘要： 立志从 ABC370 左右开始整理一些个人觉得比较典型的 D E F 数据结构 数学 GCD ABC393E： 调和级数预处理倍数个数，求 GCD 的最大值→枚举因子、桶统计 期望DP ABC382E：移项后使得DP转移式无环 图论 ABC383E： 路径最大边权最小，Kruskal重构树 DP 思 阅读全文

摘要： ABC113D题解 题意 给定 \(m\) 条纵向竖线，横向被划分为了 \(n\) 个单位长度，现在从最左上角的点出发，沿着横线向下走，可以在相邻的竖线之间画横线，当遇到横线的时候就会向横线的方向转向。可以任意画线，唯一要求是不能存在两个有公共端点的横线。求最后停在第 \(k\) 条竖线的方案数。 阅读全文