SP11469（折半搜索）题目大意：给出$N$个数，求可以被分成两个和相等的集合的子集数。思路分析：首先考虑朴素的DFS，每个数有三种情况：选为$A$集合，选为$B$集合，两个集合都不选。暴力DFS时间复杂度为$3^{20}$。观察到$N$很小，而$3^{10}$是可以通过本题的，于是考虑折半搜索。我

题意给定一个长度为\(n\)的\(01\)串。定义一个串是好的当且仅当该串的所有前缀以及所有后缀的\(1\)的数量大于等于\(0\)的数量。你需要维护\(q\)个查询，每次求\(S_{l,...,r}\)的子串最少添加的\(1\)的个数使得该子串是好的。Sol首先不难发现一个正确的贪心，也

第一遍做的时候（没有看题解）我想到的思路就是遍历每一个凹下去的部分，计算能接到的雨水数量，然后累加，left,right分别是凹点的左右边界下面是代码：classSolution{public:inttrap(vector<int>&height){intn=height.size();intans=0;for(int

自我介绍   本人计算机专业毕业，当过网管，做过网工，现在从事运维。在工作中发现好多技术需要学习。需要不停的充实自己，努力提高自己。运维也需要开发能力。努力中。。。。。。。。。。。。技术分享：   SMTP（SimpleMailTransferProtocol）即简单邮件传输协议,它是一组用于由源地

主要是在棋盘上的DP,棋盘上每个点的转移状态基本上都是已知的//https://www.luogu.com.cn/problem/P1004//首先提供二维dp,二维dp的思路为ij表示i行j列时的可以取得最大值//类似于贪心,先进行第一遍循环,取到最优,然后把第一遍取的数全变为0,再进行第二遍的取//但是这种方法

刷题几个阶段：1，第一遍：知道。直接看答案，不要自己想，了解所有最优解，方法技巧第一。做题套路，以印象为主。2，第二遍：熟悉。过easy题，记住；做medium，重点题背，反复背。最简单会，大多不会。记住做题套路，以记住为主。3，第三遍：做题。做easy题；做部分medium题，hard题有思路。夯实medium基础。熟练运

英语专四听写应试步骤应试步骤：考生可按照听前预测、听中记录、听后检查三个步骤来完成听写，考生要尝试将每一部分有机结合起来。1. 听前预测：考生在听录音前对录音原文的内容和词汇进行预测。由于试卷已经给出所听写文章标题，因而考生可以根据原文的标题，再结合平时积累的文化常

T1考场打的是一个伪正解（没正确性的那种），评测的时候发现有subtask人都给我吓傻了，还好还有\(50pts\)。就是不知道为什么zxc和我思路一样但是有\(85\)pts。这个正解确实有点难想，而且证明正确性也比较困难。关于题解的正确性：若\(a\)的逆元不是本身。那么如果\(a^{-1}\)