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)\) .