EN-

注意：数据类型不能用int储存，否则tle（wa）

Sherlock is stuck while solving a problem: Given an array , he wants to know if there exists a subset of this array which follows these statements:Input FormatThe first line of input contains an integer, , representing the number of test cases. Then test

从第三题开始，tldr每个工作有一个截止时间但是必须从si开始，已知时长ti，不能同时做很多工作，接着就是解题目标，求出最多能完成多少工作。所以是很明显的贪心问题。首先选择为每个工作的开始和时长做排序，（si+ti）再检查每个工作是否可以跟前者确定的基础上完成。第一步，最重要的是知道sort的过程，这个版本只采用了start time si排序，接下来要确保完成工作的顺序是si+ti。

以下是 DSU 的实现。它利用从小到大合并和路径压缩快速执行并集查找。由于真实实践非常简单，他可以用来代替用于计算连接组件的 DFS。

如果 `A[j] < A[i]`，则 `A[i]` 可以扩展以 `A[j]` 结尾的子序列。4. 如果 `A[i]` 可以替换 `dp[]` 中的某个元素（通过二分查找找到），则替换该元素，以确保 `dp[]` 始终保持最小可能尾元素。1. 创建一个 DP 数组 `dp[]`，其中每个元素 `dp[i]` 表示以索引 `i` 结尾的最长递增子序列的长度。1. 维护一个列表 `dp[]`，其中 `dp[i]` 保存长度为 `i+1` 的递增子序列的最小尾值。在给定的数组中，目标是找到最长的严格递增的。

简单来说，DP 问题通常涉及分析路径的时候使用2D的数组。移动仅限于 x 轴和 y 轴上的一个方向，通常从一个角开始并在另一个角结束。目标可能是对路 径进行计数或查找最大/最小值。子问题是网格的子矩形。例如，为了计算从 1,1 到 N,M 正向移动的路径，我们将 dp[x][y] 定义为到 x,y 的路径数。递推关系为 dp[x][y] = dp[x-1][y] + dp[x][y-1]，其中 dp[1][1] = 1。理解单元格附加有助于形成正确的规律。

Codeforces Round 918 (Div. 4)题解

模拟、线性数据结构与 STL

模拟、线性数据结构与 STL

C++一道模拟题

C++一道进制处理题

C++一道字符串处理题

C++一道模拟题

C++一道模拟题

算法笔记/USACO Guide GOLD金组DP 1.2 Knapsack to DP

2023CSP-J/S

算法笔记/USACO Guide GOLD金组DP 1.1 Introduction to DP

C++动态规划DP Dynamic Programming实现B3635 硬币问题B3636 文字工作洛谷实践

洛谷算法拓扑排序Topological sorting/DFS C++语言应用例题P1113 杂务排序

C++中set集合map映射B3632 集合运算 1