2022/4/6

Posted 2022-11-20 ｡✧* ꧁王者꧂✧*

$7:20-8:40$
$T1$有一个比较直观的$DP$ ， 设$f[i][j][t][0/1]$表示$t$时刻 ， 已经考虑过$1-i$ 和 $j-n$ 所有雕像， 此时在$i/j$时所获得的最大雕像 。 但是 ， 这个$t$太大了 ， $DP$状态根本存不下 。 那怎么办 ？ 既然这一维表示不了 ， 又必须得考虑 ， 那就换一种方法 ， 设$f[i][j][k][0/1]$表示考虑过$1-i$和$j-n$所有雕像且拿了$k$个所用的最小时间 ， 这样就是一个复杂度$O(n^3)$的$DP$了 ， $n<=200$ ， 肯定能过 。
$8:40-10:00$
$T2$第一档分很好写 ， 设DP$f[i][j]$表示$1-i$的位置填了$j$个 ， 最后的方案数$f[l][n]$再乘上$n!$就$ok$了 。 第二档分我敲完了才发现得多一维来维护 ， 直接炸毛 。
$10:00-11:20$
$T3$看过题面后 ， 不会 ， 这种概率期望没接触过 ， 但感觉思考的方向应该是每个叶子节点第一次出现在哪里这种的 。然后考虑$T4$ ， $T4$有一个$O(n^2)$树形$DP$ ， 设$f[i][j]$表示把第$i$个点的$c$变成离散化后的第$j$个$c$的最小代价 。
然后就没了 。$T1$的$DP$在转移的时候 ， 有一部分的$0/1$写反了$QWQ$ ， 然后就没有然后了 。