摘要：
每日一题 day26 打卡 Analysis 单调队列模板 对于每一个区间，有以下操作： 1、维护队首（就是如果你已经是当前的m个之前那你就可以被删了,head++） 2、在队尾插入（每插入一个就要从队尾开始往前去除冗杂状态） 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文
摘要：
Analysis 首先假设一天的第N小时与后一天的第一个小时不相连， 这种情况下DP转移比较好想 dp[i][j][0/1]dp[i][j][0/1]表示 考虑一天的前i个小时，已经休息了j小时，且第i个小时是否在休息 那么有状态转移方程： dp[i][j][0]=max(dp[i-1][j][0] 阅读全文
摘要：
Analysis 新学了一种很骚气的线段树写法，就是把整个线段树放到一个struct里面，然后可以直接调用里面的函数 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文
摘要：
每日一题 day25 打卡 Analysis dp[i][j]=dp[i-1][j-1]*(i-j)+dp[i-1][j]*(j+1); 其中i和j是表示前i个数中有j个小于号，j<=i-1 要在长度为i的数列中插入一个数，那么共有i+1个位置可以插入（第一个位置最后一个位置和中间的i-1个位置）。 阅读全文
摘要：
Analysis 题意虽然说先去谁家再去谁家，但是我们不需要管这个，因为AA、BB、CC三个点我们可以任意互相交换它们所代表的对象，所以题目要求的就是在一棵树上找到3个点AA、BB、CC令AB+BCAB+BC最大，同时要满足AC>ABAC>AB。 由于这是一棵树，它满足非常可爱的性质，就是如果找一个 阅读全文
摘要：
BIOS： BIOS是英文"Basic Input Output System"的缩略词，直译过来后中文名称就是"基本输入输出系统"。其实，它是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、开机后自检程序和系统自启动程序，它可从CMOS中读写系统设置的具体 阅读全文
摘要：
Analysis 给定一个f*v的矩阵 要求从第一行走到第f行，每行取走一个数， 且该行所取的数必须必上一行所取的数的列数大 ， 求所能取走的最大值 注意每一行所取走的数字的列数必须大于等该行的行号 因为必须给前面的花留下足够的花瓶 同理每一行所能取的最大的花瓶号必须小于等于v-(f-该行行数) 由 阅读全文
摘要：
Analysis 总体来说是一个区间DP 此题首先是一个环，要你进行删边操作，剩下的在经过运算得到一个最大值 注意事项: 1.删去一条边，剩下的构成一条线，相当于求此的最大值，经典区间DP该有的样子； 2.现在大概想法有了，还有一个细节，就是当中会出现负数，负数*负数是可能超过当前的最大值的，所以我 阅读全文
摘要：
Analysis 一棵树的每颗子树都对应着这棵树 DFS 序的一个区间。本题的序列虽然不是 DFS 序列，但也有该性质。本题中，我们以区间长度作为阶段， F[ l , r ] 表示序列 s[ l ~ r ]中子树的个数。 如果我们从 l 到 r 在每一个点划分一个 k ，那么时间复杂度会很高。一个比 阅读全文
摘要：
每日一题 day24 打卡 Analysis 字符串+dp 仔细观察发现，对于f[i][j],它的值为以下三个值中的最小者： 除此之外，只需注意初始化即可。 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文