20210822普转提训练赛
最新推荐文章于 2023-08-02 05:29:32 发布
这篇博客涵盖了2021年的一次训练赛,主要讨论了矩阵编码的四分树实现、举重问题的二分答案策略以及区间问题的动态规划解决思路。对于区间问题,提出了预处理无包含关系的区间并计算最大区间交的和。此外,还提及了一个错误的甜点问题解法,利用图论找树的直径来获取部分分数。
摘要由CSDN通过智能技术生成