正题

题目链接:https://www.luogu.com.cn/problem/AT5661

题目大意

一个包含A,B,CA,B,CA,B,C的序列，每次可以选择相邻的两个除了ABABAB和BABABA的删去。

求有多少个长度为NNN的序列可以删完。

1≤N≤1071\leq N\leq 10^71≤N≤107

解题思路

因为每次是删除一个奇数位置和一个偶数位置，如果我们把所有偶数位置的取反，那么就变成了不能删除AAAAAA和BBBBBB。

然后如果在边上AAA一定可以删（除非到边界），也就是AAA的数量不能超过n2\frac{n}{2}2n，同理BBB也是。

然后减去AAA大于的或者BBB大于的就好了（因为只能有一个大于）

时间复杂度O(n)O(n)O(n)

code

#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
const ll N=1e7+10,P=998244353;
ll n,pw[N],inv[N],fac[N],ans;
ll C(ll n,ll m)
{return fac[n]*inv[m]%P*inv[n-m]%P;}
signed main()
{scanf("%lld",&n);pw[0]=ans=inv[1]=1;for(ll i=2;i<=n;i++)inv[i]=P-(P/i)*inv[P%i]%P;inv[0]=fac[0]=1;for(ll i=1;i<=n;i++)fac[i]=fac[i-1]*i%P,inv[i]=inv[i-1]*inv[i]%P;for(ll i=1;i<=n;i++)ans=ans*3%P,pw[i]=pw[i-1]*2%P;for(ll i=n/2+1;i<=n;i++)ans=(ans-pw[n-i]*C(n,i)%P*2%P+P)%P;printf("%lld\n",ans);return 0;
}

AT5661-[AGC040C]Neither AB nor BA【模型转换】相关推荐

yolov5模型转换rknn
yolov5模型转换rknn 安装virtualenv,用来来管理python环境导出包到另一个系统图片标注安装yolo onnx模型转换为rknn RK3588安装RKNN-toolkit 安 ...
轻松入门模型转换和可视化
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达本文给大家介绍一个模型转换格式ONNX和可视化工具Netron.ONNX是微软设计的一种多平台的通用文 ...
模型转换状态已支持Webhook！
各位朋友知道,使用Forge转换服务得到Forge Viewer格式,在提交转换请求后,需要再有一个过程,调用另外一个服务,定期询问是否转换完毕.这种方式对于应用程序本身并不是很有效率,而且为避免任务 ...
pytorch模型转换
目录数据类型转换模型转换 1. 环境配置 2. 模型加载模型导出onnx:
hsi转rgb公式matlab,rgb与hsi模型转换matlab程序
rgb与hsi模型转换matlab程序数字图像处理:RGB与HSI模型转换Matlab程序 im1=imread( Fig6.30(01).jpg ); im3=im1; im1=im2double ...
【控制】多智能体系统总结。1. 系统模型。2.控制目标。3.模型转换。
[控制]多智能体系统总结.1. 系统模型.2.控制目标.3.模型转换. [控制]多智能体系统总结.4.控制协议. [控制]多智能体系统总结.5.系统合并. 文章目录 1. 系统模型 1.1 一阶一维系 ...
20211222 AB和BA具有相同的非零特征值；如果A和B均方，且AB=I，那么BA=I，A、B均可逆
AB和BA具有相同的非零特征值: 如果A和B均方,且AB=I,那么BA=I,A.B均可逆. https://blog.csdn.net/Europe233/article/details/867270 ...
JavaScript玩转机器学习：模型转换
JavaScript玩转机器学习:模型转换模型转换 TensorFlow.js 配备了各种预训练模型,这些模型可以在浏览器中使用,模型仓库中有相关介绍.但是,您可能已经在其他地方找到或创建了一个 ...
一文带你熟悉Pytorch-＞Caffe-＞om模型转换流程
摘要:本文旨在分享Pytorch->Caffe->om模型转换流程. 标准网络 Baseline:PytorchToCaffe 主要功能代码在: PytorchToCaffe +-- Ca ...
linux caffe生成的模型,深度学习之pytorch转caffe转ncnn模型转换（三）
搭建caffe平台: 先在Linux系统下搭建caffe环境,安装依赖包: sudo apt-get install libprotobuf-dev libleveldb-dev libsnappy- ...

AT5661-[AGC040C]Neither AB nor BA【模型转换】

正题

题目大意

解题思路

code

AT5661-[AGC040C]Neither AB nor BA【模型转换】相关推荐

最新文章

热门文章