1.最长递增子序列 接下来，我们依然用动规五部曲来详细分析一波： dp[i]的定义 本题中，正确定义dp数组的含义十分重要。 dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度 为什么一定表示 “以nums[i]结尾的最长递增子序” &…

文章目录 学习链接 mybatisplus数据权限插件学习初探前言案例建表用户表订单表 环境准备UserUserMapperUserMapper.xmlOrdersOrdersMapperOrdersMapper.xml 配置UserTypeEnumUserContextHolderCustomizeDataPermissionHandlerMybatisPlusConfig 测试测试类bossdeptManagerclerk…

在一个256G的SSD安装了UBUNTU 16.04， 需要安装在两台主机中切换使用。 碰到适应显卡的问题： 分别如下设置， 作为切换： setting -> Software&Updates -> Aditional Drivers 进入后对应选择即可（因为我已经…

传送门 给定数轴上n个带权区间$[l_i,r_i]$,权值为$w_i$ 选出一些区间使权值和最大，且每个点被覆盖次数不超过k次。 离散拆点，最大费用可行流（跑到费用为负为止） 第一部分点按下标串起来，相邻两个点之间连容量为k&#…

Link Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们…

Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于…

题意： 给定区间和该区间对应的权值，挑选一些区间，求使得每个数都不被K个区间覆盖的最大权值和。 分析： 如果K1，即为区间图的最大权独立集问题。可以对区间所有端点排序后利用动态规划的方法，设dp[i]为只考虑…

/*构图很关键&#xff0c;由于是开区间&#xff0c;所以可以把顶点之间的边当成是线段之间的点。每条线段之间的边的容量定义为k,说明这个线段只能交叉k次。,k次之后就不能从这个线段交叉过去了。好题 */// include file #include <cstdio> #include <cstdlib> #in…