摘要：
我们可以考虑两种情况 区间之间不相重叠 和 重叠 f【i】【j】表示以当前最后一个区间以 i 结尾 并且选了 j 个区间 不相重叠的话 只要选 1-i-w 的max再加上 包含i在内的前四个数的和 相交的话 考虑因为可选的区间长度是固定的 所以我们可以考虑单调队列优化 sum维护的是前缀和 f【i】 阅读全文
posted @ 2017-08-16 07:57
友人Aqwq
阅读(199)
评论(0)
推荐(0)
摘要：
最长上升子序列 (tree.pas/c/cpp) 128MB 1s 有一个长度为n的序列a[i]，其中1到n的整数各自在a[i]中出现恰好一次。 现在已知另一个等长的序列f[i]，表示a[i]中以第i个位置结尾的最长上升子序列的长度，请还原出a[i]。 输入格式 第一行一个正整数n。 接下来一行n个 阅读全文
posted @ 2017-08-16 07:47
友人Aqwq
阅读(165)
评论(0)
推荐(0)
摘要：
计算几何瞎暴力 (easy.pas/c/cpp) 128MB 1s 在平面上，给定起点和终点，有一面墙（看作线段）不能穿过，问从起点走到终点的最短路程。 输入格式 输入一行，包含8个用空格分隔的整数xS,yS,xT,yT,x1,y1,x2,y2，依次表示起点(xS,yS)，终点(xT,yT)，线段( 阅读全文
posted @ 2017-08-16 06:57
友人Aqwq
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号