摘要: 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( 阅读全文
posted @ 2016-12-13 19:27 mcginn 阅读(97) 评论(0) 推荐(0) 编辑
摘要: A. Games 模拟。 B. Buttons 简单计数。 C. Beautiful Sets of Points 显然每行每列只能有一个点,那么最大点数为$1+min(n, m)$。 在不考虑$x,y\gt 0$的条件下,直接沿着主对角线放点即可,由于该条件限制,则沿副对角线放置即可。 D. Wa 阅读全文
posted @ 2016-12-13 19:18 mcginn 阅读(119) 评论(0) 推荐(0) 编辑
摘要: A. Stones on the Table $dp(i)$表示最后颜色为$i$的最长长度。 B. Queue at the School 模拟。 C. Below the Diagonal 按行内点数排序,对于每行来说,从小的列开始放点。 D. BerDonalds (看题解还不会,弃坑) E. 阅读全文
posted @ 2016-12-13 18:47 mcginn 阅读(205) 评论(0) 推荐(0) 编辑