2019年11月12日
luogu_P3224 [HNOI2012]永无乡
摘要： 并查集维护线段树合并 b加在a上 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar 阅读全文
posted @ 2019-11-12 19:45 pai_hoo 阅读(113) 评论(0) 推荐(0) 编辑
luogu_P1064 金明的预算方案
摘要： 用dfs序+子树大小 >>>线性dp 事实上这道题这样做相当于用线段树做RMQ 但是相当于依赖背包通法吧 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline 阅读全文
posted @ 2019-11-12 16:11 pai_hoo 阅读(110) 评论(0) 推荐(0) 编辑
luogu_P2014 选课
摘要： 用dfs序+子树大小 >>>线性dp #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getch 阅读全文
posted @ 2019-11-12 15:47 pai_hoo 阅读(104) 评论(0) 推荐(0) 编辑