摘要: 参考:https://www.luogu.org/blog/Owencodeisking/post-xue-xi-bi-ji-cdq-fen-zhi-hu-zheng-ti-er-fen 前置技能:树状数组,线段树,分治、归并排序 CDQ分治: 据说是OI大佬陈丹琦发明的 1.三维偏序 思路: 第一 阅读全文
posted @ 2019-05-04 18:45 Wisdom+.+ 阅读(475) 评论(0) 推荐(0) 编辑
摘要: B - Three Religions 思路:dp dp[i][j][k]:a的前i个和b的前j个和c的前k个能构成的最前面的位置 删字符时状态不用改变,加字符时只会改变1*250*250个状态 代码: 阅读全文
posted @ 2019-05-04 14:54 Wisdom+.+ 阅读(193) 评论(0) 推荐(0) 编辑