摘要：
入门题目： 最大子树和、女仆咖啡厅桌游吧 #include<bits/stdc++.h> using namespace std; int f[16001];int cnt[16001];int a[16001]; vector<int>e[16001];int n;int mx=-10000000 阅读全文
摘要：
洛谷乌龟棋 与琪露诺速冻青蛙不同的是，移动某步长有次数限制。速冻青蛙由于没有次数限制，步数不用加入dp数组考虑。而乌龟棋步数有限制，以步数构建dp数组，位置可由dp数组计算出。 #include<bits/stdc++.h> using namespace std; long long dp[41] 阅读全文
摘要：
洛谷染色问题，即2024CSP-S第三题。 原题复述： 给定一个长度为 n 的正整数数组 A，其中所有数从左至右排成一排。你需要将 A 中的每个数染成红色或蓝色之一，然后按如下方式计算最终得分： 设 C 为长度为 n 的整数数组，对于 A 中的每个数 左侧没有与其同色的数，则令 Ci=0。否则，记其 阅读全文
摘要：
python import sys InputList=sys.stdin.readlines() print(InputList) 说明：在输入完后，单独另起一行输入CTRL+z，回车 c++ #include<bits/stdc++.h> using namespace std; int h[5 阅读全文
摘要：
n=int(input()) def get_premi(max_val): v=[1]*(max_val+1) for x in range(2,max_val+1): if v[x]: for i in range(x*x,max_val+1,x): v[i]=0 premi=[i for i 阅读全文
摘要：
以洛谷无向图求环问题为例 #include<bits/stdc++.h> using namespace std; #define ll long long #define reg register int int n,m;int a[19][19];ll f[1<<19][19];ll res=0 阅读全文
摘要：
char *p1,*p2,buf[100000]; #define nc() (p1==p2 && (p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++) inline int read() { int fl=1,w=0;char ch=g 阅读全文
摘要：
洛谷P1725 记忆化搜索显然更简单，因为遍历了所有可能（包括无法实现的解），用时长，最后两个点会TLE #include<bits/stdc++.h> using namespace std; int n,l,r;int v[300005];int f[300005]; int m(int id) 阅读全文
摘要：
洛谷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 阅读全文
摘要：
以洛谷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 阅读全文