#include <bits/stdc++.h> using namespace std; const int MAXN = 1001; int f[MAXN][MAXN]; int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}; int dp[MAXN][MAXN]; // 记忆化数组 int n, m; int dfs(int x, int y) { if (dp[x][y] != 0) return dp[x][y]; // 已计算过，直接返回 int max_step = 1; // 初始为1，自身算一步 for (int i = 0; i...

#include <bits/stdc++.h> using namespace std; #define int long long int f[] = {0, 1, 0, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800, 479001600, 6227020800, 87178291200}; //打表阶乘以及初始化 double min_x = 0, min_y = 1e9; int minx = 1e9; bool Process(double x, int i, int j)//找最小数 { if (x ==...

#include <bits/stdc++.h> using namespace std; #define int long long const int MAXN = 1e4 + 5; int dp[MAXN]; signed main() { int n;cin >> n; memset(dp, 0x1f, sizeof(dp));//要求最小值就初始化为较大的数 dp[0] = 0;//1.0的完全平方数和为0 2.是为了后续求dp[i]时能知道是否可以组成n for(int i = 1; i <= n; i++) { for(int j = 1;j*j &...

#include <bits/stdc++.h> using namespace std; #define int long long const int MOD = 1e9 + 7; const int MAXN = 1e6 + 10; int f[MAXN] = {0,26}; signed main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; for(int i = 2; i <= n; i++) f[i] = (f[i-1] * 26) % MOD; ...

#include <bits/stdc++.h> using namespace std; const int MAXN = 19; bool dp[MAXN][MAXN * 9 + 1];//根据题意开个18层，因为我下标从1开始就定19了，每位数都有9种可能 int main() { string s;cin >> s; int sum = 0; for (int i = 0; i < s.size(); i++) sum += (s[i] - '0'); if (sum % 2) {//和为计数染不了色 cout << "No&quot...

#include <bits/stdc++.h> using namespace std; #define int long long const int N = 1e5 + 10; signed main() { int n;cin >> n; //当n小于等于2时，无法构造 if(n <= 2) { cout << -1 << endl; return 0; } //通过判断可以发现当n为偶数时，[n-1,1]是可以互补为非质数的，最后补上个n就行 // 1 2 3 4 5 6 7 8 9 10 // 9 8 7 6 5 4 3 2 1...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ int f[10000005];//初始化 int jumpFloor(int number) { f[0] = 1;f[1] = 1;//前两阶的走法为1 for(int i = 2; i <= number; i++) { f[i] = f[i-1] + f[i-2];//叠步数加前面的走法 } return f[number]; } };

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; int f[N]; int main() { int n;cin >> n; f[1] = f[2] = 1;//根据斐波那契数列规律先标前两个点为1 for(int i=3;i<=n;i++) { f[i] = f[i-1] + f[i-2];//根据公式加上前两项就好了 } cout << f[n]; return 0; } //1 1 2 3 5 8 13 21 34 55 89 144 233 377 610...

#include <bits/stdc++.h> using namespace std; const int MAXN = 110; int dp[MAXN][MAXN]; int main() { string s; cin >> s; int n = s.size(); //对不括号不匹配的区间就标记为1操作 for (int i = 0; i < n-1; i++) { if ((s[i] == '(' && s[i+1] == ')') || (s[i] == '[' && s[i+1] == ']')) { dp[i][...

#include <bits/stdc++.h> using namespace std; const int MAXN = 55; int dp[MAXN][MAXN]; int main() { string s;cin >> s; int n = s.size(); memset(dp,0x1,sizeof(dp));// 初始化dp数组，所有值设为一个较大的数 for(int i = 0; i < n; i++)dp[i][i] = 1;// 单个字符涂色需要1次操作 // for(int i = 0; i < n; i++) // { // for...

#include <bits/stdc++.h> using namespace std; const int MAXN = 55; int dp[MAXN][MAXN][MAXN][MAXN]; int main() { int t; cin >> t; while (t--) { string a, b; cin >> a >> b; memset(dp, 0, sizeof(dp)); int maxn = 0; const int n = a.size(), m = b.size(); // 提前初始化所有 Alen + Blen &lt...

#include <bits/stdc++.h> using namespace std; #define int long long const int MAXN = 1e3 + 5; int f[MAXN],dp[MAXN][MAXN];; signed main() { int n, k; cin >> n >> k; //对第一层初始化一下 for(int i = 0; i <= n; i++) dp[0][i] = -1e18; dp[0][0] = 0; for(int i = 1; i <= n; i++)cin >> ...

#include <bits/stdc++.h> using namespace std; int f[998];//998特卖我的love int dp[550][550]; int main() { f['l'] = 4;//排个分先，有关键字就加分 f['o'] = 3; f['v'] = 2; f['e'] = 1; int n,m;cin >> n >> m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { char c;cin >> c; dp[i][j] = max(dp[...

#include <bits/stdc++.h> using namespace std; const int MAXN = 300000 + 10; // 用数组模拟栈，存储字符 char st[MAXN]; // 栈顶指针，初始可看作栈为空 int top; int main() { string s; cin >> s; // 遍历输入的字符串 for(int i = 0; i < s.size(); i++) { // 若栈不为空，且栈顶字符和当前字符相同 if(top && st[top] == s[i]) { // 弹出栈顶字符 top...