通常套路是设$f[x][]$表示$x$节点怎么怎么样（编不下去了）。 例题： luogu P3047 [USACO12FEB]Nearby Cows G 题解 ...
分类：
其他好文 时间：
2020-06-04 21:40:18
阅读次数：
56
Pinch Pinch Pinch 传送门 题意：给你一个整数N，定义一次操作为将这个数字切割为一个等差数列，如果有多种方案，只能选择元素最多的方式。切割之后的数据仍然能继续切割，但是每次只能选择一个元素进行切割，问最多能进行多少次操作？ 题解：简单dp，首先需要考虑对于一个数字而言，切割得最多的方 ...
分类：
其他好文 时间：
2020-06-04 15:36:47
阅读次数：
162
1.摘要： 关于LIS部分，本篇博客讲一下LIS的概念定义和理解，以及求LIS的三种方法，分别是O(n^2)的DP，O(nlogn)的二分+贪心法，以及O(nlogn)的树状数组优化的DP，最后附上几道非常经典的LIS的例题及分析。 2.LIS的定义： 最长上升子序列（Longest Increas ...
分类：
其他好文 时间：
2020-06-04 01:48:57
阅读次数：
91
123. 买卖股票的最佳时机 III 解释见如下代码： class Solution { public: int maxProfit(vector<int>& prices) { if(prices.size()==0)//容易忘的点 return 0; int dp[prices.size()+1 ...
分类：
其他好文 时间：
2020-06-04 01:23:35
阅读次数：
98
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
Web程序 时间：
2020-06-04 01:22:05
阅读次数：
66
dp https://www.luogu.com.cn/problem/P1410 给定一个长度为 \(N\)（ \(N\) 为偶数）的序列，问能否将其划分为两个长度为 \(N/2\) 的严格递增子序列 多测，\(N\le 2000\) 不看题解果然还是没能想出来/kk 容易想到的：\(f(i,j, ...
分类：
其他好文 时间：
2020-06-03 23:14:24
阅读次数：
61
很经典的题，但是好久没做这类有点忘了。。 经典状压dp做法：用S表示一行的状态，某位为1表示该位被占用，反之表示该位未被占用 dp[i][S]表示第i行状态为S时的最大覆盖数，那么枚举第i-1行的状态S',如果S,S'都合法，那么此时可以求出S状态下最多可以放多少块砖 预处理出cnt[S1][S2] ...
分类：
其他好文 时间：
2020-06-03 20:09:06
阅读次数：
61
教程：阅读PinCode并使用以下方法将里程调整到2000年的AudiA6OBDSTARX300DPPlus要求：OBDSTARX300DPPlus8英寸平板电脑钥匙编程器2000AudiA6（为了清晰观看，已从车辆上拆下了仪表板）分步指南：1.阅读PinCode步骤1：将X300DPPlus连接到AudiA62000仪表板选择“DiagProgram”->“IMMOBILISER”->
分类：
其他好文 时间：
2020-06-03 18:52:05
阅读次数：
126
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-03 13:50:13
阅读次数：
37
#include <cstdio> #include <iostream> using namespace std; int n,m,x; int hh,tt,a[1000001],q[1000001],f[1000001]; int read() { char ch=getchar(); int ...
分类：
其他好文 时间：
2020-06-03 13:40:21
阅读次数：
64
