摘要: C - Maximum Subrectangle 因为是两个数组相乘的到的 矩阵所以 a(i ->j)*b(x->y) 的面积 就是 a(i ->j) 的和乘与b(x->y)的和 所以我们枚举 a 序列 从1-n的长度和 B序列同理 然后 枚举两个序列和相乘 找一个最大即可 D - Social C 阅读全文
posted @ 2018-11-09 21:41 dingyl 阅读(114) 评论(0) 推荐(0) 编辑
摘要: C: C - Gambling 给你两个数列 每一回合A可以选择从第一个序列里面选一个数或者清除第二个序列里面选一个数 同理B能从第二序列里面选数或者清除第一个序列里面一个数 然后 求A所选的数之和-B所选数之和最大 贪心就行 两个优先队列每次比较另外一个序列最大的数是比自己序列最大的数大还是小 大 阅读全文
posted @ 2018-11-09 16:51 dingyl 阅读(126) 评论(0) 推荐(0) 编辑
摘要: C - Convert to Ones 给你一个01串 x是反转任意子串的代价 y是将子串全部取相反的代价 问全部变成1的最小代价 两种可能 一种把1全部放到一边 然后把剩下的0变成1 要么把所有的 0 直接变成1 D - Roman Digits 打表? 问 n个字符 能组成几个数 阅读全文
posted @ 2018-11-09 14:49 dingyl 阅读(99) 评论(0) 推荐(0) 编辑