很显然的区间dp 当我们卖掉一个物品时，可以看为给延后卖的商品都加价 $ dp [ i ] [ j ] $ 表示卖掉i~j的最大收益 #include<bits/stdc++.h> using namespace std; int n; int v[2021]; int dp[2021][2021] ...
分类：
其他好文 时间：
2021-04-12 12:03:32
阅读次数：
0
归并排序介绍 一种分而治之思想 归并排序步骤 从下往上的归并排序（自下而上的迭代） 从上往下的归并排序（自上而下的递归）：它与"从下往上"在排序上是反方向的。它基本包括3步： ① 分解 -- 将当前区间一分为二，即求分裂点 mid = (low + high)/2; ② 求解 -- 递归地对两个子区 ...
分类：
编程语言 时间：
2021-04-10 13:21:25
阅读次数：
0
Description 有 \(n\) 个数，\(m\) 次操作。 0 l r k 查询区间 \([l,r]\) 大于等于 \(k\) 的元素个数。 1 p k 将 \(a_p\) 修改为 \(k\)。 限制： \(1\le n,m\le5\times 10^5\) Solution 考虑分块，设块 ...
分类：
其他好文 时间：
2021-04-09 13:14:24
阅读次数：
0
题目 F : Four-tuples 输入 1 1 1 2 2 3 3 4 4 输出 1 题意 给l1, r1, l2, r2, l3, r3, l4, r4? , 八个数据, 要求输出在区间[l1, r1] , [l2, r2] , [l3, r3] , [l4, r4?] (记为A, B, C, ...
分类：
其他好文 时间：
2021-04-08 13:43:44
阅读次数：
0
题目大意： 给你n个数字，m个询问，每次询问[l,r] 求[l,r]这个区间内的数不能够构成的最小正整数（下文称其为区间Mex（并不是严格的区间Mex）） 题目思路： 我们逐步解决这个问题 Q1： 如何计算一个区间的MEX ？ 假设当前区间[L,R]能够表示的数是[1,x]此时mex = x+1 然 ...
分类：
其他好文 时间：
2021-04-08 12:53:57
阅读次数：
0
原题链接 考察:区间DP 处理方式略像涂色...本蒟蒻是没想出来怎么转移.... 思路: 实际就是暴力...本蒟蒻还想了怎么快速判断循环..... 对于枚举的区间[l,r],看是否是循环区间,如果不是要再看里面的子区间是否为循环区间,枚举子区间f[l][r] = min(f[l][k]+f[k+1] ...
分类：
其他好文 时间：
2021-04-07 11:08:21
阅读次数：
0
XXVIII.[TopCoder12693]EnclosingTriangle 经典套路是固定一个点，求出所有合法的剩余两个点。 为了方便，我们将环状的图形拆开，拆成 \(4n\) 个点。然后，我们枚举一个点 \(i\) 明显发现，剩下两个点必定位于 \(i\) 两侧的一端区间内，不妨设一半是 \( ...
分类：
其他好文 时间：
2021-04-07 10:59:47
阅读次数：
0
splay、treap、set、红黑树、avl、B树 splay: 平衡二叉树，经过左旋和右旋操作，不会改变中序遍历的顺序。维护的是二叉树的一个中序序列，同时调整树的高度。 在插入和查询操作x的时候，都会把x变到树根的位置。 核心：每操作一个节点，均将该节点旋转到树根。一个点用到的话，之后的话很可能 ...
分类：
其他好文 时间：
2021-04-07 10:41:01
阅读次数：
0
先考虑性质B。 考虑使用"01赋值判定"技巧，计算答案$>x$方法数。 把$l_i$排序后，设$[a_i,b_i]=(l_i,l_{i+1}]$，则如果$x,y$落在第$i$个区间内，则$x,y$的答案是相同的。 枚举$x$落在的区间内，把$>x$的数赋值成$1$，$\leq x$的数赋值成$0$。 ...
分类：
其他好文 时间：
2021-04-07 10:40:44
阅读次数：
0
原题链接 考察:区间dp 这题好像HDU 4283 可以往左或者往右走.但是这道题起始位置不确定,也就是说,i位置不一定是栈底. 非常详细的题解 思路: 因为题目完全不一样,所以必须换一个思路.以f[i][j]表示灭掉[i,j]所有灯消耗的功率.首先明确老张灭灯只要路过了就会灭,因此最后的位置要么是 ...
分类：
其他好文 时间：
2021-04-07 10:35:12
阅读次数：
0
