单调栈
文章平均质量分 92
ccosi
停下了,也要重新出发
展开
-
【Codeforces】Manthan, Codefest 18 (Div. 1 + Div. 2) E,F,G
传送门:CodeforcesRound1037 这场的题解,标程都不太友好啊。。。 E. Trips 题解 代码 F. Maximum Reduction 题解 G. A Game on Strings 题解 代码 E. Trips 题解 考虑倒着回答询问,假设所有人都将去旅行,再考虑不满足条件的逐一删去。 didid_i表示结点iii在旅行网...原创 2018-09-04 18:01:21 · 218 阅读 · 0 评论 -
【洛谷】[HAOI2007]修筑绿化带 -单调栈
细节题原创 2018-11-12 19:56:12 · 144 阅读 · 0 评论 -
【BZOJ】5342: [Ctsc2018]青蕈领主 -分治FFT&单调栈
分治FFT,单调栈原创 2018-11-22 08:00:42 · 625 阅读 · 0 评论 -
HNOI2018day1简要题解
拆位/分析 + 单调栈,线段树优化 + 虚树,DP原创 2019-04-05 19:07:49 · 166 阅读 · 0 评论