2020年5月23日
【POI2015】LOG
摘要： 题目链接 首先猜一个结论：$\sum a_i\ge c\times s$就可行。 发现这个是显然错误的，因为有一些$a_i\ge s$，它们最多只有$c$的贡献。 那么把这些数去掉，相应地减少$c$的值，接下来呢？ 我们发现这个结论成立了。 有两种思路： 我们把选数看作是填一个$c$列$s$行的表格 阅读全文
posted @ 2020-05-23 14:01 汉谡 阅读(167) 评论(0) 推荐(0) 编辑