05 2023 档案
搜索题单dfs与bfs
摘要：1.非常可乐 思路，用到BFS，6个方向搜索，S-A,A-S,S-B,B-S,A-B,B-A; f[i][j][k]代表这三个杯子中分别含有[i][j][k]的需要的倒水的次数 代码： #include<bits/stdc++.h> using namespace std; int f[110][1
阅读全文
RMQ问题，关于ST表
摘要：ST表： 空间复杂度：O（nlogn），单词询问O（1），预处理时间复杂度O（nlogn）； d【i】【j】表示左端点i，长度为2^j的区间的最值问题 他管辖了【i】【i+2^j-1】这个区间 d[5][3]=MIN(d[5][2],d[9][2]) min(5,12)=min(5, 8)和min(
阅读全文
DP问题
摘要：硬币问题： Coins 1：原始的多重背包 tle #include<bits/stdc++.h> using namespace std; int dp[105][100005]; int n; int w[105],c[105]; int main(){ int m; while(cin>>n>
阅读全文
