fx714848657的博客

这题还有点意思，好像类似于斐波那契的递推式都可以用矩阵快速幂和找循环节的两种方法来做。我的朴素算法（超时）：//B#include<stdio.h>#include<string.h>typedef long long LL;#define MOD 1000000007LL f[4];int main(){ LL i; LL n;...

参考博客：https://blog.csdn.net/tc_to_top/article/details/43924867https://blog.csdn.net/morejarphone/article/details/51028999下面我来给几个细节地方提醒一下：（1）初始化一定是INF而不是0，因为后面有取min的操作，如果是0则答案全部变成0.而且dp[...

推荐博客：https://blog.csdn.net/ZscDst/article/details/80584908虽然本题的每个位置都有两个状态（位置坐标，带的伞的编号），但是由于每次遇到下雨都要从前面每个放了伞的位置遍历一边，所以这一维可以省去。下面讲几个细节点：（1）由于memset函数的实现机理，所以这里的INF一定是0x3f3f3f3f，一定不能是0x7f7f...

这题是求两个状态的分先后级别的最优解的0/1背包变形。参考博客：https://www.cnblogs.com/shi2015/p/4661971.htmlhttps://blog.csdn.net/u013480600/article/details/40376143说几个细节点：（1）0/1背包里面没有这个判断条件，是因为要满足：这个要求。如果j==T[i]...

推荐博客：https://blog.csdn.net/hhq420684/article/details/37651489https://blog.csdn.net/keyboarderqq/article/details/52579170这里有几个注意点：（1）dp的初始化。因为没有前面的状态（它本身是第一个状态），所以无论有多少人，都是这一轮雇来的，所以是cost[1]...

背包问题的衍生：https://blog.csdn.net/nwpu2017300135/article/details/81165125只是这题有些细节有点迷，我来提醒一下：（1）这里必须赋初值，负责答案会全部变成0！！！ （2） 0/1背包的逆序循环，原因自行百度。。。（3）箭头处必须要有每步都取模，因为数组可能会超过int，如果改成long...

先来一篇最大子段和和最大子矩阵和的基本知识的介绍：https://www.cnblogs.com/aabbcc/p/6504605.html最大子矩阵和的模板：https://paste.ubuntu.com/15272521/这里还有一篇用dp做的：https://blog.csdn.net/C_13579/article/details/79927372 我的代码：...

这题是模板题，但是想法很好，如何去掉强连通分量的多余的边。推荐博客：https://blog.csdn.net/a15110103117/article/details/78759863这里建立反向边的操作其实我有一点有点难以理解，就是原本两个点之间只有一条有向边的，但是在建图的同时强行给他加了反向边，如果按照参考博客那里对vis的处理我难以理解：在这种方式下，初始的点1可能要...

参考大佬博客：https://blog.csdn.net/dr5459/article/details/9991833其中有几个注意点：（1）原因是因为题目要求是对称的，即上升（n+1），下降也是（n+1），所以是取小的。（2）二分的细节。二分的细节很少，搞清原理就很简单，这里推荐一篇博客写的很好：https://www.cnblogs.com/SunQi-lvbu...

这题还是蛮好的，有两种方法，一种是遍历边，一种是遍历点，但是本质其实是一样的，因为遍历边的时候最终都是用点来判断的。而且直接遍历点方便很多。（1）遍历边：https://blog.csdn.net/lzc504603913/article/details/78513654（2）遍历点：https://blog.csdn.net/my_sunshine26/article/det...

这题其实就是利用了贪心的思想，用更大的数尽量多的抵消掉一些小的数，让后面更大的数留下来，因为原序列可能有更大的数需要抵消，所以不能浪费后一个序列中的大的数，这是贪心的思想，也是对后来的取值有影响。参考博客：https://blog.csdn.net/jay__bryant/article/details/81413442朴素模拟代码：//D#include<stdio.h...