题目传送门 DP 经典题 考虑从小到大把数加入排列内 如下图 A 已经经过排序 ： 我们考虑如上，在 i A i 不断增大的过程中，维护上面直线 y A i 之下的部分的长度之和 于是我们定义 DP ： f i j k h 表示插入了前 i 个数，分成 j 段， y A i 之下的部分长度之和为 k ，并且选出了 k 个边界 第 个或第 n 个 的方案数 注意这个 DP 中我们只需要保证每段是否 ...
2019-12-03 08:46 0 257 推荐指数：
Skyscrapers Covered in Solar Panels An office tower on Miller Stree in Manchester is completely covered in solar panels. 曼彻斯特米勒大街上的一座办公大楼完全 ...
随着社会的发展，世界各地都在城市化进程中。众多的疯狂高楼建筑拔地而起，高楼的世界排名也在不断被刷新。包括上海中心大厦迪拜明珠、沙特王国塔、台北盘旋式摩天大楼、阿卜杜拉国王石油研究中心等等。 您可能感兴趣的相关文章 20幅精美绝伦光涂鸦摄影作品欣赏 35幅非常漂亮 ...
题目传送门：LOJ「JOI Open 2019」。 三级跳 / 三段跳び / Triple Jump 考虑一组合法的 \(a, b, c\)，如果在 \(a, b\) 之间存在一个下标 \(i\) 满足 \(A_i \ge A_a\) 或 \(A_i \ge A_b\)，则显然选择 \(i ...
传送门 题意 环上有 \(n\) 个黑点和 \(n\) 个白点。现在要将黑点、白点通过 \(n\) 条线段两两匹配，问最多几对线段相交。 \(n\le 2\times 10^5\)。 分析 ...
传送门 多图警告！！！ 一种很新奇的\(DP\)，全网似乎只有一两篇题解…… 首先，序列中的一段\(e\)等价于在跳的过程中这一段\(e\)之后的一个字符必须要经过，并且在最后的答案中加上$2 \times $e的个数。 那么原题等价于：给出一个序列和两种移动方式，移动过程中必须要 ...
题意 LOJ #2540. 「PKUWC 2018」随机算法 题解 朴素的就是 \(O(n3^n)\) dp 写了一下有 \(50pts\) ... 大概就是每个点有三个状态 , 考虑了但不在独立集中 , 考虑了并且在独立集中 , 还没考虑 . 转移就很显然了 qwq 然后要优化 ...
题目链接 loj2542 题解 设\(f[i][S]\)表示从\(i\)节点出发，走完\(S\)集合中的点的期望步数 记\(de[i]\)为\(i\)的度数，\(E\)为边集，我们很容易写出状态转移方程 ①若\(i \notin S\) \[f[i][S] = \frac{1}{de ...
「NOI2016」优秀的拆分 题目描述 如果一个字符串可以被拆分为 \(\text{AABB}\) 的形式，其中 \(\text{A}\) 和 \(\text{B}\) 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 \(\text {aabaabaa}\) ，如果令 ...
