itc 做市场分析的网站,字母logo在线设计,做网站什么用,广州番禺点击跳转例题 子2023思路#xff1a;dp。最开始想着枚举#xff0c;但是超时#xff0c;想着优化以下#xff0c;但是还是不行。 那么切换算法#xff0c;应该是dp#xff1a; 1.f [i] 表示当前字符串 以 2023 为第 i 位的数量方案#xff1a;如f [0] 表示 前i个字符串… 点击跳转例题 子2023思路dp。最开始想着枚举但是超时想着优化以下但是还是不行。 那么切换算法应该是dp 1.f [i] 表示当前字符串 以 2023 为第 i 位的数量方案如f [0] 表示 前i个字符串中2 的数量 f [1] 表示 前i个字符串中 20 的数量 f [2] 表示 前i个字符串中202 的数量 f [3] 表示 前i个字符串中 2023 的数量. 2. 状态转移方程 3.初始化 4.迭代更新 双子数思路枚举即可线性筛法因为最大为2e14次方所以筛出1e7的素数即可时间为0.1秒左右。然后枚举所有的可能性即可注意枚举的时候如果判断不当可能会爆longlong可以开int 128 单独修改int为int128即可 现在测评出了问题算出答案后直接用答案测评。 #include bits/stdc.h
#define int long long //(有超时风险)
#define PII pairint,int
#define endl \n
#define LL __int128using namespace std;const int N2e610,M1e310,mod998244353,INF0x3f3f3f3f;int a[N],b[N],c[N],pre[N];int prime[N],cnt;
bool st[N];
int sum[N];void get_prime(int n)
{for(int i2;in;i){if(!st[i])prime[cnt]i;for(int j0;prime[j]n/i;j){st[prime[j]*i]true;if(i%prime[j]0)break;}}
}signed main()
{std::ios::sync_with_stdio(false);std::cin.tie(nullptr);if(getchar()A){string s;for(int i1;i2023;i)s to_string(i);vectorintf(5);for(int i0;is.size();i){//状态转移方程如当s[i]2的时候2的数量//202的数量为原来202的数量加上新产生的数量就是当前的2与以前的20形成的202.if(s[i]2)f[0],f[2]f[2]f[1];if(s[i]0)f[1]f[1]f[0];if(s[i]3)f[3]f[3]f[2];}coutf[3]endl;}else{get_prime(1e7);int l2333,r23333333333333;int ans0;for(int i0;icnt;i){//提前退出优化枚举避免超时if(prime[i]*prime[i]*prime[i1]*prime[i1]r)break;for(int ji1;jcnt;j){int p1prime[i],p2prime[j];if(p1*p1*p2*p2l)continue;if(p1*p1*p2*p2r)break;ans;}}coutansendl;}return 0;
}
