zjh-zjh

2022年9月22日

摘要：

cd xxx 进入xxx目录,xxx可以是绝对路径或相对路径 ls 显示当前目录下的所有文件或文件夹 ls -a 显示隐藏文件 ls -l [xxx] 显示[xxx]文件的具体信息 mkdir xxx：创建xxx文件夹 mkdir -p表示级联创建 touch xxx：创建xxx文件 Ctrl + 阅读全文

posted @ 2022-09-22 20:42 zjh-zjh 阅读(99) 评论(0) 推荐(0)

2022年9月21日

理想的正方形

摘要：

原题链接题目描述给定一个n*m的矩w，在所有边长为k的子矩阵中，找到该子矩阵的最大值与最小值之差最小的矩阵，输出该差分析直接做不好做，分两步对每行做一遍滑动窗口，找到以i为右端点的长度为k的滑动窗口的最大值，将其存到对应位置上在1的前提下，对每列做一遍滑动窗口，则输出即为边长为k的子矩阵阅读全文

posted @ 2022-09-21 22:30 zjh-zjh 阅读(46) 评论(0) 推荐(0)

修剪草坪

摘要：

原题链接题目描述给定一个长度为n的数组a和一个整数m，a[i]表示i点的价值，从a中选择一些元素：不能选择连续m个元素使得总价值最大分析令f[i]表示以i为右端点的前缀区间的最大价值状态转移：考虑第i个物品选或不选不选： $$ f_i=f_{i-1} $$ 选： $$ f_i=f_ 阅读全文

posted @ 2022-09-21 20:55 zjh-zjh 阅读(43) 评论(0) 推荐(0)

绿色通道

摘要：

题目描述给定一个长度为n的数组a,a[i]表示这个点的价值，选择若干个数使得：价值总和不超过m 选择的元素两两之间间距的最大值最小分析对于最大值最小这类问题，一般来说答案都具有单调性，对于本题：任意比答案小的间距，所有这类选法的价值总和一定大于m，否则答案一定为此间距，类似贪心的思想？对阅读全文

posted @ 2022-09-21 19:25 zjh-zjh 阅读(108) 评论(0) 推荐(0)

烽火传递

摘要：

单调队列优化DP 原题链接题目描述给定一个长度为n的数组a,a[i]代表第i个点的价值，要求选择某些点，使得满足选择的点满足：两点之间下标之差不超过m 总价值最小分析状态定义：设$f_i$表示从$1\sim i$中选择方案，且选择第i个点的方案的最小代价状态转移： $$ f_i=a_i 阅读全文

posted @ 2022-09-21 17:13 zjh-zjh 阅读(41) 评论(0) 推荐(0)

2022年9月20日

旅行问题

摘要：

单调队列优化DP 原题链接题目描述：给定一个环，环上每个节点有一个油量，当车开到这个节点时可以获得该点的油量，该点还有一个值di表示车从i点开到i+1点所耗费的油量，现有一辆车想从任一起点出发，初始可以获得起点的油量，可以选择顺时针走一圈或逆时针走一圈，行驶过程中没油不行，问能否完成环球旅行分阅读全文

posted @ 2022-09-20 22:48 zjh-zjh 阅读(33) 评论(0) 推荐(0)

最大子序和

摘要：

单调队列优化DP 原题链接题目描述：求长度为n的序列中一段长度不超过m的连续子序列的最大和一段区间的和可以用前缀和来搞定状态定义： f[i]表示以a[i]结尾的长度不超过m的连续子序列最大和状态转移： $$ f_i=max{s_i-s_j}\quad(1\leq i-j\leq m) $$ 阅读全文

posted @ 2022-09-20 17:45 zjh-zjh 阅读(46) 评论(0) 推荐(0)

不要62

摘要：

数位DP 原题链接题目描述：计算[l, r]中不含数字62且不包含数字4的数的总个数状态定义： f[i][j]表示共有 i 位，且最高位为 j 的合法方案数假设 k 为 j 后面的数字，则状态转移： $$ f_{i,j}=\sum_{k=0}^9{f{_{i-1},_k}},(j\neq4, 阅读全文

posted @ 2022-09-20 15:35 zjh-zjh 阅读(38) 评论(0) 推荐(0)

2022年9月19日

数字游戏II

摘要：

数位DP 原题链接题目描述：计算[l,r]之间各位数字之和MOD N == 0的数的个数状态定义： f[i][j]表示共有i位，且数字之和为j的数的总个数设最高位为数字k，则状态转移： $$ f_{i,j}=\sum_{i=1}^9{f_{i-1},_{j-k}} $$ #include <i 阅读全文

posted @ 2022-09-19 22:32 zjh-zjh 阅读(57) 评论(0) 推荐(0)

2022年9月18日

Windy数

摘要：

数位DP 原题链接题目描述：计算从[l,r]中windy数的个数 windy数：不含前导零且任意相邻两位数字之差至少为2 由于不含前导零，所以最高位不能从0开始，只能从1~x-1 考虑状态表示： f[i][j]表示共有i位，且最高位为j的windy数的个数状态转移： f[i][j] += f[i 阅读全文

posted @ 2022-09-18 19:53 zjh-zjh 阅读(120) 评论(0) 推荐(0)

公告