Merge pull request #4 from OI-wiki/master

# 欢迎来到 **OI Wiki**！

[![Travis](https://img.shields.io/travis/OI-WIKI/OI-wiki.svg?style=flat-square)](https://travis-ci.org/OI-wiki/OI-wiki)

[![Progress](https://img.shields.io/badge/Progress-88%25-brightgreen.svg?style=flat-square)](https://github.com/OI-wiki/OI-wiki)

[![Uptime Robot Status](https://img.shields.io/uptimerobot/status/m781254113-3e3bac467c64fc99eafd383e.svg?style=flat-square)](https://status.oi-wiki.org/)

[![Telegram](https://img.shields.io/badge/OI--wiki-join%20Telegram%20chat-brightgreen.svg?style=flat-square)](https://t.me/OIwiki)

[![QQ](https://img.shields.io/badge/OI--wiki-join%20QQ%20group-brightgreen.svg?style=flat-square)](https://jq.qq.com/?_wv=1027&k=5EfkM6K)

[![Telegram](https://img.shields.io/badge/join%20Telegram%20chat-brightgreen.svg?style=flat-square)](https://t.me/OIwiki)

[![QQ](https://img.shields.io/badge/join%20QQ%20group-brightgreen.svg?style=flat-square)](https://jq.qq.com/?_wv=1027&k=5EfkM6K)

[![Feature Requests](https://img.shields.io/badge/-new%20Feature()-brightgreen?style=flat-square)](https://feathub.com/OI-wiki/OI-wiki)

[![GitHub watchers](https://img.shields.io/github/watchers/OI-Wiki/OI-Wiki.svg?style=social&label=Watch)](https://github.com/OI-wiki/OI-wiki)

[![GitHub stars](https://img.shields.io/github/stars/OI-Wiki/OI-Wiki.svg?style=social&label=Stars)](https://github.com/OI-wiki/OI-wiki)

<!-- [![Progress](https://img.shields.io/badge/progress-88%25-brightgreen.svg?style=flat-square)](https://github.com/OI-wiki/OI-wiki) -->

* * *

**OI Wiki** 致力于成为一个免费开放且持续更新的知识整合站点，大家可以在这里获取关于 **编程竞赛 (competitive programming)** 有趣又实用的知识，我们为大家准备了竞赛中的基础知识、常见题型、解题思路以及常用工具等内容，帮助大家更快速深入地学习编程竞赛。

目前，**OI Wiki** 正在完善各大方向的基础知识，以便于初学者更好地学习。

目前，**OI Wiki** 的内容还有很多不完善的地方，知识点覆盖不够全面，存在一些低质量页面需要修改。**OI Wiki** 团队以及参与贡献的小伙伴们正在积极完善这些内容。

**OI Wiki** 基于 **OI**，却不会局限于 **OI**。**OI Wiki** 会努力完善以下内容：

- 应用在 **ICPC** 竞赛中的进阶知识

- 竞赛中出现的优质题目

- 与面试、实际应用相结合的经验

关于上述待完善内容，请参见 **OI Wiki** 中的 [Projects](https://github.com/OI-wiki/OI-wiki/projects)，详细列举了正在做的事情以及待做事项。

关于上述待完善内容，请参见 **OI Wiki** 的 [Issues](https://github.com/OI-wiki/OI-wiki/issues)、 [迭代计划](https://github.com/OI-wiki/OI-wiki/labels/%E8%BF%AD%E4%BB%A3%E8%AE%A1%E5%88%92%20%2F%20Iteration%20Plan) 和 [FeatHub 页面](https://feathub.com/OI-wiki/OI-wiki)。

与此同时， **OI Wiki** 源于社区，提倡 **知识自由**，在未来也绝不会商业化，将始终保持独立自由的性质。

## 如何参与完善 OI Wiki

我们非常欢迎你为 **OI Wiki** 编写内容，将自己的所学所得与大家分享。

具体的贡献方式在 [如何参与](https://oi-wiki.org/intro/htc/)。

* * *

特别感谢 [24OI](https://github.com/24OI) 的朋友们的大力支持！

<img src='https://i.loli.net/2018/12/07/5c0a6e4c31b30.png' alt='QVQNetWork' width=233>

鸣谢 QVQNetwork 赞助的服务器。

<!-- <img src='https://i.loli.net/2018/12/07/5c0a6e4c31b30.png' alt='QVQNetWork' width=233> 

鸣谢 QVQNetwork 赞助的服务器。 -->

document.getElementsByTagName("html")[0].lang = "zh-Hans"; // change language to `zh-Hans` for Han.js.

var url = document.getElementsByClassName('page_edit_url')[0].href.split('docs')[1]

var url = document.getElementsByClassName('page_edit_url')[0].href.split('?ref=')[1]

// var url = document.getElementsByClassName('page_edit_url')[0].href.split('docs')[1]

// var url = document.URL.replace(/http\S+\.org\//gi, '').replace(/#\S+$/gi, '').slice(0, -1);

var script = document.createElement('script');

function foo(response) {

};

```

~~看上去是不是很简单呢（这题高精度卡常……）~~  

如果看懂了就可以尝试下一道类似的题： [Luogu P2123 皇后游戏](https://www.luogu.org/problemnew/show/P2123) 

## 后悔法

### 习题

-    [CodeVS 1373. 射命丸文](http://codevs.cn/problem/1373/) 

-    [CodeVS 1373. 射命丸文](http://www.joyoi.cn/problem/codevs-1373) 

-    [洛谷 P1387 最大正方形](https://www.luogu.org/problemnew/show/P1387) 

### 基于 DP 计算高维前缀和