rgw2010

摘要： 讲解 CF1264D1/2 Beautiful Bracket Sequence (easy/hard version)。 考虑用组合数算方案数，考虑范德蒙德卷积与组合意义优化计算过程。 阅读全文

摘要： 讲解 P4689 [Ynoi2016] 这是我自己的发明 与 P5268 [SNOI2017] 一个简单的询问。 先将树转化为 dfn 序，然后根据特殊性质得到区间，然后使用莫队算法， 阅读全文

摘要： 讲解 P6805 [CEOI2020] 春季大扫除。 考虑每条边的贡献计算，然后用树链剖分与线段树快速维护。 阅读全文

摘要： 讲解 P1084 [NOIP2012 提高组] 疫情控制。 注意到单调性，考虑二分答案，然后用树上倍增快速跳点，树形 dp 判定是否有覆盖，且要注意到支援的情况，贪心进行支援。 阅读全文

摘要： 讲解 CF1943C Tree Compass。 考虑对于树的直径长度分类讨论构造答案。 阅读全文

摘要： 讲解 P8037 [COCI2015-2016#7] Prokletnik。 使用扫描线，单调栈，线段树等算法。 阅读全文

摘要： 讲解 P2150 [NOI2015] 寿司晚宴。 使用状态压缩动态规划，抓住特殊性质进行 dp。 阅读全文

摘要： 讲解 P3959 [NOIP2017 提高组] 宝藏。 考虑状压 dp，枚举子集转移。 阅读全文

摘要： 讲解 P2831 [NOIP2016 提高组] 愤怒的小鸟。 考虑状态压缩动态规划，需要根据两个点推出抛物线的解析式。 阅读全文

摘要： 讲解 P6764 [APIO2020] 粉刷墙壁。 使用动态规划算法，通过题目的特殊性质入手，快速转移，然后是贪心的最小区间覆盖问题。 阅读全文