摘要：
[TOC] 题目链接 "AGC01 A BBQ Easy" 题解 贪心 排序之后从大到小，没两组取小的那个 代码 c++ include include include using namespace std; int a[207]; int main() { int ans = 0; int n; 阅读全文
摘要：
[TOC] 题目链接 "bzoj 3991: [SDOI2015]寻宝游戏" 题解 发现每次答案就是把虚树上的路径 2 接在同一关键点上的点的dfs序是相邻的 那么用set动态维护dfs序列 每次删点加点就好了 代码 c++ include include include define gc get 阅读全文
摘要：
[TOC] 题目链接 "bzoj4237: 稻草人" 题解 暴力统计是n^2的 考虑统计一段区间对另一端的贡献 对于y值cdq分治，降调一维 对于当前两个分治区间统计上面那部分对下面那部分的贡献 对当前两区间x排序后，对上部分维护单增单调栈，得到距离当前点最近的比她低的点p 对于下面的区间维护一个上 阅读全文
摘要：
[TOC] 题目链接 "HDU 4352 XHXJ's LIS" 题解 对于lis求的过程 对一个数列，都可以用nlogn的方法来的到它的一个可行lis 对这个logn的方法求解lis时用的数组进行装压 预处理的到这个的转移 数位dp转移的时候直接得到下一位的lis状态 代码 c++ include 阅读全文