摘要：
有奖问答 这种选择导致分支可以使用递归 我个人觉得洛谷的答案错了，如果按能得到洛谷答案的代码，改成求30题对30道，最多对30道的话，得到的是0，应该把限制条件改为能计算答对10道题的方案，因为最多十道题不是不能达到10道题 DFS #include <bits/stdc++.h> using na 阅读全文
摘要：
P2613 同余模板 蒻蒟看不懂扩展欧几里得，就死记硬背了 //求关于 x 的同余方程 ax≡1(modb) 的最小正整数解 LL x,y;//目前方程真正的解 void work(LL a,LL b) { //当前目的：求解 ax + by = gcd(a, b) 这么一个方程 if(b==0)/ 阅读全文
摘要：
上链接： 题目P3416 Floyd 本质就是一次选每个点为中间点，再看 i - j 和（ i - k 与 k - j ）的情况，求最短路的时候是判断前者与后者的距离关系并做更新， Dijkstra ，则是维护目前最短的路径的终点 ，每次从这个终点开始寻找新的终点 ， 看是否能得到更短的路径 本题是 阅读全文
摘要：
先放链接 P1901 P1823 单调栈讲解：视频 以找到左边第一个大于它的数为例： 大致意思就是: 一个数 A 的左边第一个最大数 Q 确定后，对于下一个数 B Q_ _ _ _ _ _A B 如果 A > B ， 那 B 左边第一个大的数就是 A ， 如果 A <= B , 那就说明：包括 A 阅读全文
摘要：
太笨了码了两天，放个代码就跑路了，以后看吧 https://www.luogu.com.cn/problem/P8865 #include <bits/stdc++.h> using namespace std; typedef long long int LL; char ch; LL T,id, 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P1077 代码如下： #include <bits/stdc++.h> using namespace std; typedef long long int LL; int n,m,kind[110],MOD=1000007, 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P1057 寒假偷懒好久了忘光光了（虽然没忘也不会） 一开始想不到怎么DP，用的DFS，结果30次递归直接十亿次操作TLE了 #include <bits/stdc++.h> using namespace std; typed 阅读全文
摘要：
信心又一次被碾压了，，感觉自己好笨www https://www.luogu.com.cn/problem/P1156 不想写太多， 不理解为什么要把深度作为cost，把时间作为value 想了想，大概是因为不管能不能出去，输出的都是时间，所以值是时间，引索是深度吧 那么就是正常的背包是，消耗空间（ 阅读全文
摘要：
说是差不多啦，但还是不看题解不会做www 思路一样，只是乘积最大那道题里，分割点是m，这道题里段数是m，所以循环条件和初始化有些不一样 先看转移方程： dp [ i ][ j ] = max ( dp [ i ] [ j ] , dp [ m ] [ j - 1 ] + have [ m + 1 ] 阅读全文
摘要：
又是新芝士！ 放个链接先：https://www.luogu.com.cn/problem/P1020 做的时候（×）抄的时候（√）一直不懂为什么替换掉元素不会有影响，为什么len不用变，后面怎么改变len的值来着，真是太逊了呜呜 在deepseek的支持下得到了理解（以最长不上升子序列为例）： 当 阅读全文
