数据结构-CDQ分治
Toooooocold
这个作者很懒,什么都没留下…
展开
-
【四维偏序】18牛客多校9G Longest Common Subsequence
source:source:source:牛客网暑期ACM多校训练营(第九场) problem:problem:problem:n=1e4n=1e4n=1e4,求四个序列的最长公共子序列。前三个序列每个数不会出现超过两次。 Idea:Idea:Idea:每个数在不同序列中的下标构成的元素(pa,pb,pc,pd)(pa,pb,pc,pd)(pa,pb,pc,pd)的四维偏序问题,总共只有8n8n8...原创 2018-09-18 20:06:46 · 200 阅读 · 0 评论 -
【cdq分治+DP】HDU5324 Boring Class
Source:Source:Source:2015 Multi-University Training Contest 3 Problem:Problem:Problem:给两个长度为n=5e4的序列,A和B,要求在A序列中找一个非递增的子序列,同时这个子序列的下标在B串中非递增。要求这个子序列最长,输出字典序最小的方案。 Idea:Idea:Idea:经典的三维偏序,CDQ分治。由于要求字典...原创 2018-07-31 22:25:57 · 198 阅读 · 0 评论