shuying136的专栏

动态规划0-1背包问题 注意dp的维数，及规划的主框架#include<iostream> #include<cstring>using namespace std; int w[501],v[501],dp[501][100001];int main() { int N,M; cin>>N>>M; for(int i=0;i<N;i++) {

RMQ：给出一个非降序整数数组给出一些（i，j）询问，回答i-j中的次数出现最多的值的次数#include<cstdio> #include<cstring> #include<vector> #include<algorithm> #include<iostream> using namespace std; const int N = 1e5 + 10; int n, tot, Q; int d

数位dp数位DP是一类与数字枚举有关的DP问题 通常这类问题是要统计某个区间内符合一些性质的数，具有如下的特征： - 要统计区间[l, r]内满足要求的数，往往可以转换成求[0,r] - [0,l) - 对于求区间[0,n)有通用的方法 - 对于一个小于n的数，从高位到低位一定会出现有一位数字小于n的这一位数字 数位上不能有4也不能有连续的62#include<iostream> #i