摘要:
noip模拟55 solutions 所以你知不知道这是上一届的省选模拟??? T1 Skip 这就是个原题好吧,可是我式子推错了 斜率优化+CDQ分治,CDQ主要是用来处理$a$的大小关系 \(\frac{(f_j-\frac{j^2+j}{2})-(f_k-\frac{k^2+k}{2})}{j 阅读全文
摘要:
noip模拟54 solutions 今天好像也还好,波波说这个是人家考过的挺难的题,但是人家有好多切掉的 我们啥也不是,害 T1 选择 这个好像和独立集很像啊,不过根本不是。。。 这个题说白了是个废题,因为这个算法不可以推广到一般情况,比如菊花图 主要是利用一个点的度数不超过10,这个地方可以状压 阅读全文