09 2024 档案

摘要:洛谷P1725 记忆化搜索显然更简单,因为遍历了所有可能(包括无法实现的解),用时长,最后两个点会TLE #include<bits/stdc++.h> using namespace std; int n,l,r;int v[300005];int f[300005]; int m(int id) 阅读全文
posted @ 2024-09-11 19:39 邓佑孤 阅读(17) 评论(0) 推荐(0)
摘要:洛谷P1434。本题边界处理很有趣 #include<bits/stdc++.h> using namespace std; int f[101][101];int n[102][102];int r,c; int sear(int n0,int m0) { if(n0==0||m0==0)retu 阅读全文
posted @ 2024-09-09 21:10 邓佑孤 阅读(36) 评论(0) 推荐(0)
摘要:以洛谷P1048为例。本题较简单,还有一种压缩需要从后往前计算,遇到时补充。 #include<bits/stdc++.h> using namespace std; int T,M;int f[2][1001];int t[101];int v[101]; void bp() { for(int 阅读全文
posted @ 2024-09-09 21:08 邓佑孤 阅读(22) 评论(0) 推荐(0)