动态规划思想 注意：子串和子序列的区别 子串一定时连续的，子序列不一定是连续的 首先清楚dp数组的含义 定义：dp[i]表示以nums[i]这个数结尾的最长递增子序列的长度 因为nums[3]=4，最长递增子序列为1，3，4，所以长度为3即dp[3]=3 既然是递增子序列，只要找到前面那些结尾比4小 ...
分类：
其他好文 时间：
2020-06-17 23:36:35
阅读次数：
57
6.15 6.16 2017高可信软件夏令营上机测试 2,5h 主色调 7min n^2滑窗维护区间max 铺瓷砖 60min 计数dp， 转移方程细节 奇数统计 60min 组合数为奇数的结论+子集计数（高维前缀和） 总结 码量<30line 不要想太复杂 前三道水 2道计数dp 最难的是套路题 ...
分类：
其他好文 时间：
2020-06-17 20:01:32
阅读次数：
51
ppi：pixels perinch，每英寸像素数，但是将PPI称为DPI已变得司空见惯 dpi：dots per inch ，每英寸点数，单位 DPI ，打印分辨率 因为是英寸，希望更换成公制单位，例如：dpcm dp：device-independent pixel（density-indepe ...
分类：
其他好文 时间：
2020-06-17 12:28:17
阅读次数：
72
public final int findLongestChain(int[][] pairs) { sort(pairs); int[] dp=new int[pairs.length]; dp[0]=1; int maxRe=0; for(int i=1;i<dp.length;i++){ in ...
分类：
其他好文 时间：
2020-06-17 01:28:42
阅读次数：
63
「解题报告」[luoguP6594]换寝室 (二分答案 树形DP) 传送门 题面 题意 有 \(n\) 个寝室, 构成一个树结构. 每个寝室有一个点权 \(h_i\). 树上的边可以被禁用. 一个连通块的不满意值为这个连通块中寝室权值中最大值与最小值的差. 有 \(m\) 个老师, 每个老师有一条查 ...
分类：
其他好文 时间：
2020-06-16 23:43:32
阅读次数：
59
题目描述 题面太长 有$n$个人，$m$颗糖，要求给前若干个人分糖(把所有糖分完)，如果一个人得到了$x$颗糖，那他的欢乐度就是$Ox^2+Sx+U$，一个分糖方案的总欢乐度是所有分到糖的人的欢乐度的乘积，求所有可行分糖方案的总欢乐度的总和。 题解 首先有一个显然的dp方程： 设$dp[i][j]$ ...
分类：
Web程序 时间：
2020-06-16 23:39:42
阅读次数：
82
题目描述 有一棵点数为 nnn 的树，树边有边权。给你一个在 $0 \sim n$ 之内的正整数 \(k\) ，你要在这棵树中选择 \(k\) 个点，将其染成黑色，并将其他 的 \(n-k\) 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多 ...
分类：
其他好文 时间：
2020-06-16 23:21:34
阅读次数：
74
「解题报告」[luoguP6592]幼儿园 (DP) 传送门 题面 题意 给定一个 \(n\) 个点, \(m\) 条边的带权有向图. 每条边的边权是唯一的, 且第 \(i\) 条边的边权为 \(i\). \(k\) 个形如 \((x,l,r)\) 的询问, 回答是否存在一条从 \(x\) 到 $1 ...
分类：
其他好文 时间：
2020-06-16 23:21:02
阅读次数：
77
有幸打上了wls的举办的第一场比赛 知道一定是矩阵快速幂加速dp，但是递推公式一下子有点难弄 看了题解后才发现可以将这些六边形平放，平放之后很容易发现从第i个到第i+1的关键点是1，2： 因为第i+1个六边形所有点的所有方向的状态，都是由第i个六边形1或2的方向推出的 所以我们只要dp第i个六边形点 ...
分类：
其他好文 时间：
2020-06-16 21:55:22
阅读次数：
77
题目大意： 一条线上共$n$个点，$(n \leq 250000)$每个都有一盏灯，每盏灯打开有一个费用$w_i(0 \leq w_i \leq 10^{9})$，并照亮自己以及左右共三个点。现在你可以交换任意两盏灯，最多进行$k$次交换$(k \leq 9)$，求交换后，照亮所有点的最小花费。 解 ...
分类：
其他好文 时间：
2020-06-16 20:07:15
阅读次数：
46
