其他分享
首页 > 其他分享> > 从0开始的套路乱记(冬令营前的日子)

从0开始的套路乱记(冬令营前的日子)

作者:互联网

镇中老套路:
把数值换成多项式,做FWT后变成点值代替乘法。
值得一提的是每个点值之间独立,做高斯消元的时候每个维度分开就是对的。
可以思考其求逆的结果就是每个点值直接求逆。

用线段树维护几个点的自动机(或者说转移矩阵?)也挺套路的,但是难度在转化模型上。

zr:
T3老无聊题了
T2套路点分治
T1很智力,一个有一点点价值的点就是 dp值域很低且关于某一维度单调时可以交换降低复杂度。

标签:乱记,每个,冬令营,套路,老套路,点值,维度,高斯消
来源: https://www.cnblogs.com/Atoner/p/14209630.html