摘要: 这题太tm毒瘤了 边界一大堆 优化:优化状态,减少一维 题解:https://www.luogu.org/blog/Tony102/solution-sp703 #include<iostream> #include<cstdio> #define ri register int #define u 阅读全文
posted @ 2019-11-05 21:24 pai_hoo 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 描述可也太毒瘤了 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar()); whi 阅读全文
posted @ 2019-11-05 18:38 pai_hoo 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 分块板题 #include<iostream> #include<cstdio> #define ri register int #define u long long namespace opt { inline u in() { u x(0),f(1); char s(getchar()); w 阅读全文
posted @ 2019-11-05 11:39 pai_hoo 阅读(116) 评论(0) 推荐(0) 编辑
摘要: f[i][j]表示用a[1]-a[i]与b[1]-b[j]并且用了b[j]构成的LCIS, 优化:决策集合只增不减,记录最优就行,n^3 -> n^2 读入不知道为啥只能cin,快读要炸第四个点 阅读全文
posted @ 2019-11-05 09:34 pai_hoo 阅读(117) 评论(0) 推荐(0) 编辑