OI / 图论 / 数学 / 数论 / 算法 / 题解 AtCoder ABC236G – Good Vertices – 题解 – 矩阵乘法优化DP 昨晚参与AtCoder ABC 236时认为G题似乎可做,直到看到数据范围才发现事情没有那么简单。 由于最近学习离线数据结构,又见识过一道题意接近的题目,故想到整体二分,二分每一个节点第一次能恰好经过... More 2022年1月24日