FST_stay_night

摘要： SDU暑期集训排位（9） G. Just Some Permutations 基础 DP 练习部分 定义 $f(S)$，表示让 S 中的人全 happy 的方案数。 $dp[i][j]$ 表示，$\sum_{|s|=j,s\subset\{1,...i\}} f(s)$。 考虑从 $dp[i][j] 阅读全文