摘要: 思路:我打了半天的表找规律。。。。 我们将每两个数的差值看成一堆堆石子,那么题目实际上就变为了 从当前堆可以拿出一些石子放到下一堆里去,就变成了一个阶梯博弈。。。 阅读全文
posted @ 2018-06-14 20:52 NotNight 阅读(117) 评论(0) 推荐(0) 编辑
摘要: #include #define LL long long #define fi first #define se second #define mk make_pair #define pii pair #define piii pair > using namespace std; const int N = 1e5 + 10; const int M = 10 + 7; const i... 阅读全文
posted @ 2018-06-14 17:22 NotNight 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 思路:随便想想就能想出来啦把。。。 卡了我一个vector。。。 阅读全文
posted @ 2018-06-14 16:06 NotNight 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 思路:对于两张高度一样的海报 i, j, 即 y[ i ] = y[ j ], 如果对于任意i < k < j 有y[ k ] > y[ i ] && y[ k ] > y[ j ] 那么i 和 j 就能用同一张海报覆盖 那么我们就能用单调栈维护这个过程。 阅读全文
posted @ 2018-06-14 12:43 NotNight 阅读(127) 评论(0) 推荐(0) 编辑