摘要:
C. Magical Boxes 问题相当于求$$2^p \gt \max{a_i \cdot 2^{k_i}},p \gt k_i$$ D. Greenhouse Effect $dp(i,j)$表示前$i$种树种在位置$j$之前所需要的最少操作次数。 转移:$$dp(i,j)=\min\{dp( 阅读全文
摘要:
A. Games 模拟。 B. Buttons 简单计数。 C. Beautiful Sets of Points 显然每行每列只能有一个点,那么最大点数为$1+min(n, m)$。 在不考虑$x,y\gt 0$的条件下,直接沿着主对角线放点即可,由于该条件限制,则沿副对角线放置即可。 D. Wa 阅读全文
摘要:
A. Stones on the Table $dp(i)$表示最后颜色为$i$的最长长度。 B. Queue at the School 模拟。 C. Below the Diagonal 按行内点数排序,对于每行来说,从小的列开始放点。 D. BerDonalds (看题解还不会,弃坑) E. 阅读全文