该文被密码保护。 阅读全文
摘要:
czy bzoj5424烧桥计划 f[i][j]暴力,可以分两段转移,更近的一段单调队列 发现,最多分成sqrt(n)段。 因为如果只有一段,ans=n*2000 而如果多段,至少是∑i*1000,那么,i的上界是sqrt(n)级别的。 所以,O(nsqrt(n)) (什么题啊) ywy CF108 阅读全文
摘要:
PKUSC2019 D2T2 把n(n<=100)的树(无边权)放在m维空间上(坐标都是整点),使得任意两个点的曼哈顿距离都是原树上的距离 求最小的m,并给出构造方案 性质好题,巧妙构造题。 原树上相邻的边,一定是某一维+1或者-1,其他不变 先确定一个根,不妨给每个边一个+i或者-i,表示这个边指 阅读全文