20g网站流量有多大/灰色行业seo大神

今日份刷题纪录与总结（2021.4.16）

每日刷题纪录

（1）洛谷P2895流星 （大意：某个时间会掉下流星，落了流星的点和其周围四个点不能走，求最短的到达安全位置的时间（bfs），通过时间来限制某个点能不能走，细节比较多，细心分析。
（2）洛谷P1036选数（dfs） 选择问题——用dfs可以站在该节点选不选的角度进行搜索，每个节点两个分支。。和状态压缩本质相同。
（3）洛谷P1433 吃奶酪（状态压缩，动态规划） 实质为最短哈密顿路径问题 即从起点不重不漏的走到终点的最小路径 ，最终结束时可以得到该起点不重不漏的到达任意点的最小距离（当然到该任意点至少存在一种不重不漏的走法）。例如此题：吃奶酪。
（4）洛谷P1019单词接龙（dfs）注意回溯位置，选择适当的传入参数,(组成的串，上次用到的)，预处理每两个串之间的最小公共长度
（5）cf Yet Another Card Deck(题目大意，n个数,q次查询，最多50个不同的数，每次查询输入一个数，每次查询找到序列中这个数最前面的下标（从1开始），
并把数移到前方，并顺次平移其他的数，n,q<=3e5) 开始没注意到最多50个数，以为暴力做会超时，但最多有50是个数，一旦某个数移到最前方，那么它的下标
就不会超过50是，所以只有第一次找这个数并移到开头时间复杂度为O(n)。平移可以用 rotate 函数 rotata(a.begin(),a.begin()+p,a.begin()+p+1)。
另一种思路： 存下来每次查询第一次出现的位置，后面的不用管，最多存50个，之后每次操作都是对50之内的操作.
（6）acwing 1027 方格去数（dp,数字三角形模型）大意从左上角到右下角，每个方格有一定的数字，走到此处值变为0，每次只能向下或相右，走两次，求最大值。
此题不能一次一次单独走，求单次最大值，最后相加。因为可能出现两次都不是最大，但出现相加最大的情况。采用闫氏dp法，只走一次就是简单的数字三角形模型，
我们用$f[i,j]$表示集合状态，属性为最大值，包含两种子集（$f[i-1,j]$和$f[i,j-1]$）即从左方或者上方过来，所以状态转移方程$f[i,j]=max(f[i-1,j],f[i,j-1])+w[i,j]$;
但是同时走两条路径的话，如果两条路径没有公共点的话，没什么影响，但是一旦有公共点，即一个位置用两次，但权值只能被记一次。我们想到什么时候有可能在同一位置呢？
不难发现当x1+y1等于x2+y2时，才有可能在同一位置。如果多加一维k纪录横纵坐标的和,则需要三维就可以表示所有状态。当x1=x2&&k-x1==k-x2时，在同一位置，
集合子集（从上和从上过来，从下和下，上和左，左和上）四个。
(7)dfs 若每次搜索单一方向可以在int main 函数内遍历方向进行单一搜索