摘要: 遇到小数可以整数小数部分分开考虑 当要对一个序列每个数都进行某操作求最值而操作次数很多,并且有某个值与次数有单调性,可以二分这个值,求出这个值边界,然后再将剩下部分暴力做。(例) 设一个序列的线性基为\(B\)(序列长度为\(n\)),则线性基表达出的每个数的个数为\(2^{n-|B|}\)(应用) 阅读全文
posted @ 2025-02-10 22:22 煦阳gyy 阅读(5) 评论(0) 推荐(0)