石磨豆浆

摘要： 链接：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的支持下得到了理解（以最长不上升子序列为例）： 当一个数比当前的 阅读全文

摘要： 蒻蒟被困一个上午呜呜呜 先放个链接https://www.luogu.com.cn/problem/P1018 DS大爹帮忙弄出来的AC代码 #include <bits/stdc++.h> using namespace std; #define LL long long int const in 阅读全文

摘要： 实际上是2/8的事情了，懒鬼今天才发（ 问题来源是P1004和P1006两题 费用流dp数组（假设是三维dp [ k（步数） ][ i（路线一y轴） ][ j（路线二y轴） ]） k的大小应该开到最少n+m-1 DeepSeek大导师给的说明如下： 用户可能在方格取数问题中，使用三维的dp数组，其中 阅读全文

摘要： https://www.luogu.com.cn/problem/P1005 AC代码 #include <bits/stdc++.h> using namespace std; #define LL long long int #define N 85 const int MOD=10000,MA 阅读全文