摘要:
题解: 水题 首先很显然的是把它扩张成2n*2n的矩阵 然后在其中选取一个边长小于n的矩形 那么显然n^2枚举行然后变成序列问题 单调队列优化 时间复杂度(n^3) 阅读全文
摘要:
题解: 水题 化简一波式子会发现就是个二次函数再加上一个常数 而只有常数中的-2sigma(xiyi)是随移动而变化的 所以只要o(1)求出二次函数最大值然后搞出sigma(xiyi)就可以了 这个东西显然只要将一个倒序相乘就可以了 被这个m要乘2坑了一波。。。调了半天才过样例 代码: 阅读全文
摘要:
题解: 挺水的吧 会发现当b不等于1的时候,状态只有sigma i x^(1/i) 显然这东西很小。。 然后我们会发现每个点向两个点动 定义必胜点和必败点 当一个点有一条边连向必败点 那么它就是必胜点,否则它就是必败点 然后对于b=1特殊处理一下就好了吧 阅读全文