T1

題意簡述

給出一個集合，都有權值，求可以被分割成權值和相等的兩份的子集個數。

題解

令 $f\left[i\right]\left[S\right]$

考慮meet in the middle， $O(3^{n/2})$列舉左邊， $O(3^{n/2})$列舉右邊，和在一起是很好判斷的。

T2

題意簡述

給出一個排列 $P$，定義一個排列a是好排列，當且僅當依次交換排列 $Q={1,2,3,\cdots,n}$中 $a_i,a_{i}+1$兩位，能得到排列 $P$，求好排列的個數。

題解

題目等價於：給出一些例如 $i$在 $i+1$的前/後面的限制條件，問滿足限制的排列個數。（這個我還是想到了的）

這個用一個dp就可以解決。

T3

題意簡述

有一些物品，要裝到 $k$個行李中，現在有一個操作，每個行李 $+k\bmod{p}$， $0\leq k<p$，求最重的行李最輕的重量。

題解

列舉 $k$，二分答案，時間複雜度 $O(n^2\log n)$會TLE（這個我還是想到了）

random_shuffle一下 $k$可能的取值，每次先判一下這個 $k$的取值可不可能使答案更優，時間複雜度是期望 $O(nP+n\log n\log P)$。