摘要：题目链接 "BZOJ1113" 题解 显然只与高有关，每次选择所有海报中最低的覆盖所有海报，然后分治两边 每个位置会被调用一次，复杂度$O(nlogn)$ $upd:$智障了，，是一道$O(n)$普及 贪心模拟题QAQ C++ include include include include incl 阅读全文

摘要：题目链接 "hdu5279" 题解 给出若干个完全图，然后完全图之间首尾相连并成环，要求删边使得两点之间路径数不超过$1$，求方案数 容易想到各个完全图是独立的，每个完全图要删成一个森林，其实就是询问$n$个点有标号森林的个数 设$f[i]$表示$i$个点有标号森林的个数 枚举第一个点所在树大小，我 阅读全文

摘要：题目链接 "BZOJ2001" 题解 CDQ分治神题。。。 难想难写。。 比较朴素的思想是对于每个询问都求一遍$BST$，这样做显然会爆 考虑一下时间都浪费在了什么地方 我们每次求$BST$实际上就只有一条边不同，我们实际浪费了很多时间在处理相同的边上 那就考虑分治 对于一个待修改的边集，我们将其权 阅读全文

摘要：题目 简述： 有一段长度为n的贝壳，将其划分为若干段，给出划分为每种长度的方案数，问有多少种划分方案 题解 设$f[i]$表示长度为$i$时的方案数 不难得dp方程： $$f[i] = \sum\limits_{j=0}^{i} a[j] f[i j]$$ 考虑转移 直接转移是$O(n^2)$的 如 阅读全文