摘要:
来自FallDream的博客,未经允许,请勿转载,谢谢。 ———————————————————————— A.n个数,m个询问,每次给出区间[li,ri]和xi,yi,求这个区间中膜x=y的数的个数。n,m,x,y<=40000 我的sb做法:确定一个k,大概根号n,我定的是400。大于k的操作主 阅读全文
摘要:
来自FallDream的博客,不经允许,请勿转载,谢谢。 1.Oil 给定一个n*m的矩阵,你要从中选出恰好3个k*k的不想交的矩阵,并使得矩阵数字的和最大。n,m<=1500 题解:很显然,三个矩阵只有两种排布方案:1)先横着或者竖着割成两段,然后在其中一边再分成两段。3)横着或者竖着分成三段。 阅读全文