2018年6月14日
bzoj 1115 转换+阶梯博弈
摘要： 思路：我打了半天的表找规律。。。。 我们将每两个数的差值看成一堆堆石子，那么题目实际上就变为了 从当前堆可以拿出一些石子放到下一堆里去，就变成了一个阶梯博弈。。。 阅读全文
posted @ 2018-06-14 20:52 NotNight 阅读(130) 评论(0) 推荐(0)
bzoj 1123 tarjan求割点
摘要： #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 阅读(83) 评论(0) 推荐(0)
bzoj 1131 简单树形dp
摘要： 思路：随便想想就能想出来啦把。。。 卡了我一个vector。。。 阅读全文
posted @ 2018-06-14 16:06 NotNight 阅读(202) 评论(0) 推荐(0)
bzoj 1113
摘要： 思路：对于两张高度一样的海报 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 阅读(140) 评论(0) 推荐(0)