求 THUWC T124 正解

Register_int @ 2024-01-28 23:48:15

by Register_int @ 2024-01-28 23:50:59

T1 求 O(3^nm) 的优化就行，

by _xinyu1113 @ 2024-01-28 23:53:03

T1 对于每个人，二进制枚举假如选会选择的任务，对于2^n种任务分别->min，最后枚举子集转移

by _xinyu1113 @ 2024-01-28 23:53:59

T2 写出矩阵乘法算式，发现实际上可以n^2。

然后n^2是卷积形式，NTT即可

by Eznibuil @ 2024-01-29 00:09:13

T4 LCT 随便维护即可