摘要: T1一般图最小匹配 点击查看代码 #include<bits/stdc++.h> using namespace std; #define int long long const int N=5000+107; int n,m,a[N]; int read() { int f=1,s=0;char 阅读全文
posted @ 2024-09-29 20:49 zhengchenxi 阅读(10) 评论(0) 推荐(0) 编辑
摘要: T1光 我们来考虑一个格加 \(4\) 或者减 \(4\) ,这样有一个比较好的性质,它能提供 \(4,2,2,1\) 的贡献还不会溢出,这样我们就有一个比较好的思路,我们枚举 \(4,2,2,1\) 所无法造成的贡献,很明显只有 \(16\) 种,然后我们就可以再枚举 \(4,2,2,1\) 来算 阅读全文
posted @ 2024-09-29 19:27 zhengchenxi 阅读(16) 评论(0) 推荐(0) 编辑
摘要: T1几何 DP题,我们先考虑,设 \(f[i][j][k]\) 表示目前到了第 \(i\) 个字符, \(x\) 串已经匹配到了第 \(j\) 个字符(前面可能已经有若干个 \(x\) 串的重复), \(y\) 串已经匹配到了第 \(k\) 个字符(同样,前面可能已经有若干个 \(y\) 串的重复) 阅读全文
posted @ 2024-09-29 16:09 zhengchenxi 阅读(29) 评论(6) 推荐(0) 编辑