摘要：
每日一题 day23 打卡 Analysis dp[i][j]表示序列A中前i个与序列B中前j个匹配的相似度最大值 所以，dp方程很容易想到： 1.让a[i]与b[j]匹配 2.让a[i]与B序列中一个空位匹配 3.让b[j]与A序列中一个空位匹配 dp[i][j]=max(dp[i][j],dp[ 阅读全文
摘要：
在c++中，vector是一个十分有用的容器。 作用：它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 vector在C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。 特别注意： 使用vect 阅读全文
摘要：
每日一题 day22 打卡 Analysis 离散化+并查集 先离散化所有的约束条件，再处理所有e=1的条件，将i的祖先和j的祖先合并到一个集合中；e=0时，如果i的祖先与j的祖先在同一个集合中，说明约束条件不成立，反之亦然。 1 #include<iostream> 2 #include<cstd 阅读全文
摘要：
最长不下降子序列实现： 利用序列的单调性。 对于任意一个单调序列，如 1 2 3 4 5（是单增的），若这时向序列尾部增添一个数 x，我们只会在意 x 和 5 的大小，若 x>5，增添成功，反之则失败。由于普通代码是从头开始比较，而 x 和 1,2,3,4 的大小比较是没有用处的，这种操作只会造成时 阅读全文
摘要：
每日一题 day21 打卡 Analysis DP的状态为已经完成的请求数量，通过指派一位服务员可以把”完成i - 1个请求的状态”转移到”完成i个请求的状态”那么我们可以知道转移从dp[i - 1] -> dp[i]dp[i][x][y][z] 代表为第i次选择的情况下，对应的1,2,3号服务员所 阅读全文
摘要：
每日一题 day20 打卡 Analysis 线型动态规划 读入每个人的贪婪度之后，对其按照从大到小的顺序排序，定义状态f[i][j]为前i个人（排序后）分j个饼干的答案，那么答案为f[n][m],考虑状态转移方程。 1、若给第i个人的饼干数大于1 ，那么我们将这i个人的饼干数都减1（总共减n），他 阅读全文
摘要：
每日一题 day19 打卡 Analysis 广搜+map判重 用find寻找字串，再用replace替换字串 这里的map相当于正常广搜的一个book的作用 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文
摘要：
每日一题 day18 打卡 Analysis 贪心 假如小A先选最大的[5,4],虽然电脑必须选一个破坏， 我们可以理解为5和4都属于小A的，假如后面未被破坏的最大值无论是和5相关还是和4相关，必然还是属于小A先手。 写个极限情况，假设6个武将的最大值序列依次为[1,2],[3,4]，[5,6]，电 阅读全文
摘要：
Day 0 当时发现区赛是10点真的感觉开心死了，这样周五晚上就可以颓了写作业。下午的足球课是真的累，我们上半场4：0领先，下半场就被5：5扳平了？？？后卫什么鬼阵型？？？真是搞不懂。rp++ 晚上睡觉之前看了道三国游戏，感觉被黄题虐爆了，当时感觉明天凉凉~ Day 1 晚上被蚊子折磨得几乎一夜未睡 阅读全文
摘要：
每日一题 day17 打卡 Analysis 二维树状数组的单点修改和区间查询，和一维的差不多 请各位大佬斧正（反正我不认识斧正是什么意思） 阅读全文