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 ;
}

最新文章

  1. 阿里巴巴直播内容风险防控中的AI力量
  2. 第二篇 基于.net搭建热插拔式web框架(沙箱的构建)
  3. iOS多线程实现3-GCD
  4. 【SVN多用户开发】代码冲突&amp;解决办法
  5. 【HTML5+MVC4】xhEditor网页编辑器图片上传
  6. Java实现Internet地址获取
  7. ubuntu ip
  8. [课程相关]homework-09
  9. git push
  10. Swift标识符和关键字
  11. centos安装GO
  12. WORLD OPERATS
  13. Private Members in JavaScript
  14. Android之友盟多渠道打包与数据统计
  15. Django 系列博客(十四)
  16. Submine Text3格式化HTML/CSS/JS代码
  17. Windows服务器端口绑定证书
  18. python爬虫scrapy之rules的基本使用
  19. 替罪羊树&amp;&amp;非旋treap
  20. 【最短路】道路重建 @upcexam5797

热门文章

  1. [usaco2008feb_gold]路面修整
  2. android——实现多语言支持
  3. [RK3288][Android6.0] 调试笔记 --- 替换系统签名【转】
  4. WebDriver API——javascript的相关操作
  5. html5--3.9 input元素(8)
  6. P4147玉蟾宫——最大子矩阵
  7. GMap.NET 显示GIF图标的定制
  8. spark运行模式之二:Spark的Standalone模式安装部署
  9. bzoj2718
  10. struts2 ValueStack的set方法与setValue方法的区别