2023.4.24 闲话

宜：睡觉。

---

Keven_He 哼歌，有点厉害 .

Keven_He：原来哼歌还会被这样嘲讽，再也不哼歌了。

话说小 E 的 D2T1 竟然是改的 Infinite_Eternity 的某道分类讨论（CODE 出题组），有点厉害。

Keven_He 指出：学习 LoveLive 是学术。

---

只有 2 题，闲话巅峰了。

ABC295Ex E or m

每个点能填什么仅和它对于行和列的对应前缀是否全 $1$ 有关，于是记 $dp_{i,j,0/1,S}$ 表示处理到 $(i,j)$，目前行的状态为 $0/1$，所有列的状态为 $S$ . 转移比较平凡 .

那么时间复杂度为 $\Theta(2^nn^2)$，可以通过 .

ABC294F Sugar Water 2

也不是那么困难，容易想到二分答案 $k$ 后计算浓度不大于 $k$ 的混合方案数，写出表达式就是 $a_i+c_j\le k(a_i+b_i+c_j+d_j)$ .

改成一个好算的形式就是 $(1-k)a_i-kb_i\le (k-1)c_j+kd_j$，枚举 $i$ 后二分即可得到答案 .

时间复杂度 $\Theta(n\log n\log V)$ .