构造 HDOJ 5400 Arithmetic Sequence
2024-08-30 18:56:57
题意：问有多少个区间，其中存在j使得ai + d1 == ai+1(i<j) && ai + d2 == ai+1 (i>j)
构造：用c1[i], c2[i]记录i为标杆左边最多几个符合以及右边最多几个符合，那么i的贡献为(c1[i]+1) * (c2[i] + 1)；当d1==d2时，找出符合的连续区间，长度记为cnt，那么贡献为(cnt+1) * cnt / 2。
;
;
) ; ; ;
; ;
;
;
; ) ; ;
) ;
; ) );
;
}
;
) ; ; ;
; ;
;
;
; ) ; ;
) ;
; ) );
;
}
最新文章
- .NET基础拾遗（6）ADO.NET与数据库开发基础
- System.arrayCopy()和普通数组复制之间的效率差别
- 用命令行编译java并生成可执行的jar包
- 安装findbugs
- android课件和源代码
- 20135220谈愈敏Blog6_进程的描述和创建
- memcached工作原理
- Emacs常用命令
- ASP中双引号单引号和&连接符使用技巧
- JavaScript学习总结【12】、JS AJAX应用
- 专家解读Linux操作系统内核中的GCC特性
- asp.net下利用MVC模式实现Extjs表格增删改查
- [转]Inside Swift
- AngularJS学习篇（十三）
- linux下卸载apache方法小结
- Java IO学习--(四)网络
- 《深入浅出nodejs》读书笔记（2）
- BitnamiRedmine配置邮件系统备忘
- keepalived当主节点切换时脚本通知 lvs
- Apache Kafka 快速入门