树形dp——游族杯 D
摘要：
只有三种情况：全是1，有一个2的，只有一个点的 树形dp求最长的1链，或者带一个2的最长1链即可 #include<bits/stdc++.h> #define rep(i,x,y) for(auto i=(x);i<=(y);++i) #define dep(i,x,y) for(auto i=( 阅读全文
posted @ 2020-05-23 23:04 zsben 阅读(156) 评论(0) 推荐(0) 编辑
【模板】三维偏序总结——动态开点树套树做法+cdq分治做法
摘要：
三维偏序：对于每个点P(x,y,z), 统计所有P'(x'<=x,y'<=y,z'<=z)的某些信息 动态开点树套树确实比较强大，既能做三维偏序的求最值，又能做三维偏序求和 求最值 题目链接 https://acm.ecnu.edu.cn/contest/273/problem/C/ #includ 阅读全文
posted @ 2020-05-23 18:46 zsben 阅读(277) 评论(0) 推荐(0) 编辑