101 to 010 Atcoder CODE FESTIVAL 2017 qual B D
2024-08-25 01:37:31
https://www.luogu.org/problemnew/show/AT3575
根本不会。。
错误记录:缺少32行的转移。显然这个转移是必要的
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
#define fi first
#define se second
#define mp make_pair
#define pb push_back
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii; int a[],ans[],pre[];
int n;
int main()
{
int i;
scanf("%d",&n);
for(i=;i<=n;++i)
scanf("%1d",&a[i]);
for(i=;i<=n;++i)
pre[i]=a[i]==?i:pre[i-];
int pre2=;
for(i=;i<=n;++i)
{
if(i>=&&a[i]==&&a[i-]==&&a[i-]==) pre2=i;
ans[i]=ans[i-];
if(i>=&&a[i-]==&&a[i-]==&&a[i]==)
{
ans[i]=max(ans[i],ans[pre[i-]]+(i--pre[i-]));
ans[i]=max(ans[i],ans[pre[i-]+]+(i--(pre[i-]+)));
}
if(pre2>pre[i])
{
ans[i]=max(ans[i],ans[pre2-]+(i-pre2+));
}
//printf("1t%d %d\n",i,ans[i]);
}
printf("%d",ans[n]);
return ;
}
最新文章
- 阿里巴巴直播内容风险防控中的AI力量
- 第二篇 基于.net搭建热插拔式web框架(沙箱的构建)
- iOS多线程实现3-GCD
- 【SVN多用户开发】代码冲突&;解决办法
- 【HTML5+MVC4】xhEditor网页编辑器图片上传
- Java实现Internet地址获取
- ubuntu ip
- [课程相关]homework-09
- git push
- Swift标识符和关键字
- centos安装GO
- WORLD OPERATS
- Private Members in JavaScript
- Android之友盟多渠道打包与数据统计
- Django 系列博客(十四)
- Submine Text3格式化HTML/CSS/JS代码
- Windows服务器端口绑定证书
- python爬虫scrapy之rules的基本使用
- 替罪羊树&;&;非旋treap
- 【最短路】道路重建 @upcexam5797
热门文章
- [usaco2008feb_gold]路面修整
- android——实现多语言支持
- [RK3288][Android6.0] 调试笔记 --- 替换系统签名【转】
- WebDriver API——javascript的相关操作
- html5--3.9 input元素(8)
- P4147玉蟾宫——最大子矩阵
- GMap.NET 显示GIF图标的定制
- spark运行模式之二:Spark的Standalone模式安装部署
- bzoj2718
- struts2 ValueStack的set方法与setValue方法的区别