摘要: 区间DP 赶紧补一补QwQ 因为它可能有负数,那么我们就维护两个值,mx和mn 说不定哪一天负数就变成正数了呢2333 然后环上区间DP操作一下 cpp include using namespace std; const int inf=0x3f3f3f3f; int n; int a[55]; 阅读全文
posted @ 2018-07-03 20:08 SWHsz 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题面见文件 T1: 一道贪心大水题,然后我wa了。。。 就是把它按照结束时间排个序,然后乱搞一下就行了 T3 一道线段树的操作题。也可以分块 线段树维护最长连续上升子序列裸题,写挂交暴力。 cpp include include include using std::max; const int N 阅读全文
posted @ 2018-07-03 17:30 SWHsz 阅读(247) 评论(4) 推荐(0) 编辑