2022 / 1 / 23

Posted 2022-02-10 ｡✧* ꧁王者꧂✧*

复盘 ：
$7:50-9:00$
为什么从7:50才开始的呢 ？因为电脑开机实在是太慢了！！！我都吃完早饭了它都没开（痛苦！）。
$T1$最开始我读错题了 ， 以为是任意的组合 取前$k$的数的$m$次方相加 。 然后又读了一遍题 ， 发现我读错题了 。 但也没啥影响 。 然后就在想 ， 怎么样确保同一种方案不会被重复加上 。 那么就是dfs从大到小枚举加的数 。 如果当前加的数不符合要求 ， 就$return$ 。为什么要从大到小呢 ？ 因为如果当前剩下的没有填数的位置与未加上的数相同 ， 那么直接返回即可 ， 因为后面都是1 。 然后就在想怎么$DP$优化 。想到了之前用过的一个套路 。 设$f[i][j]$表示$i$个数相加等于$j$的集合的数量 。 那么只需要保证集合中数字的大小关系就ok了 。 $f[i][j]=f[i][j-i]+f[i-1][j-1]$（一个方案是数字集体加一 ， 一个方案是在队列末尾加1） 。然而 ， 这题因为有$m$次方的限制 ， 不会写了 QWQ 。
$9:00-10:30$
中途有事出去了一会儿 。 耽误了些时间 。 然后继续思考 。 后三题全看了一下 ， 准备先搞$T3$ 。（因为$T3$的状压性质真的是太明显了） 。 然后 ， 对着它僵了半天 。 发现自己突然不会了（当时想的是国王和车一起状压 ， 但是这样的话就没办法状态转移了QWQ） 。 $T2$又不会 ， 最后只能先搞$T4$了 。
$10:30-11:20$
$T4$的$70pts$性质还是比较好推出来的 。 tarjan+网络流乱搞一下 。
$11:30-12:20$
突然想到$T4$可以先确定车的位置 ， 然后再放国王 。 于是写了个比较暴力的状压DP ， 能过$60pts$。打了个表 ， 把$80pts$打出来 ， 交了上去 。 （可惜中间有个错误没调出来 ， WA了QWQ）。丢了$80pts$ ， 心痛QWQ 。