摘要: 选数异或 #include<bits/stdc++.h> using namespace std; #define int long long #define endl "\n" const int N = 1e5 + 10,mod = 998244353; int n, x; int dp[N][ 阅读全文
posted @ 2024-03-22 13:38 xde_yt 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 安全序列 #include<bits/stdc++.h> using namespace std; #define int long long #define endl "\n" const int N = 1e6 + 10,mod = 1e9 + 7; int n, k; int dp[N]; v 阅读全文
posted @ 2024-03-22 12:43 xde_yt 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 数字排列 /* 先找规律,根据题目要求的前面的数字尽可能大,从第一位开始试数字,从20-1尝试,可以找到以下序列,并观察出规律 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 17 20 19 20 18 20 19 20 20 19 20 18 20 19 阅读全文
posted @ 2024-03-22 11:05 xde_yt 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 数组分割 /*dp[N][2] dp[i][0]表示选到前i个数,和为偶数的方案数 dp[i][1]表示选到前i个数,和为奇数数的方案数 由于偶=偶+偶 偶=奇+奇 奇=奇+偶 当a[i]为偶数时 dp[i][0] += dp[i-1][0] + dp[i-1][0],dp[i][1] += dp[ 阅读全文
posted @ 2024-03-22 11:04 xde_yt 阅读(2) 评论(0) 推荐(0) 编辑