摘要：
A掉此题后我翻了几篇洛谷上的题解，发现大家的题解思路都比较高级，代码普遍特长，于是来写篇题解。 做法：贪心+模拟 大家似乎都是这个思路啊，没错，但我的思路应该算是最为简单的之一。 首先以油价位第一关键字，位置先后为第二关键字排序，然后从头到尾扫一遍，能加多少油就加多少油。 注意可以将起点终点当作中间 阅读全文
摘要：
作为一道提高T2难度的题目，它成功的让我自闭了。。。 读完题第一感觉：flood_fill，第二感觉：第二问不可做。。。 于是思考许久，还是翻开了题解，然后看到一句：“每个蓄水厂覆盖的区间必然连续，否则输出0”。 题目有变的可做起来，于是瞎搞了一波flood_fill + 区间DP。 结果只有80分 阅读全文
摘要：
作为一个比树剖板子还板子的题目，它竟让我卡了近一个下午。。。。出去不敢说自己是学过树剖的人。 对于这道题目，会树剖的都会做（不会别说会树剖），其主要任务是用树剖维护区间和，支持区间、单点修改。 我的代码这次主要就是卡在这里了。 首先我们要明确每个变量数组的意义，并且明确他们下表的意义。 AC代码： 阅读全文
摘要：
非常想三种方法都用一下，于是rand()走起： 阅读全文
摘要：
作为一道蓝色的DP神题，它成功把我卡了两个小时。 这个题对我来说确实有些困难，本人太菜了，对DP毫无感觉。 后来发现这是个背包，要么吃要么放，前提是饿不死。 于是： AC代码： 阅读全文
摘要：
这是一道不是很难的搜索题，我的第一反应是把矩阵扩大九倍，然后从中间子阵的起点做flood_fill即可。 然后提交，WA，桑心，反思，不解，下样例：终于发现，仅仅扩大九倍是不够的，极端数据可以要求穿过更多的子阵才能到达。 于是，我加了四行代码： 终于AC： 阅读全文
摘要：
这是一道来自洛谷普及训练场的题目。 第一眼看到此题，觉得一个2维DP加一个2维前缀和就ok了，结果72分。。。卡了很久，最后才明白错误的原因。 错误原因是显而易见的，只是我太菜了。。。我们不能只考虑全部继承和全不继承， 我们还要考虑部分继承的情况。 AC代码： 阅读全文
摘要：
一道经典的DP题目，应该并没有提高＋拉莫难。。。。。。。。。。。。。。。。。。。。。 思路： 搞懂题意后(这点也很重要),我们首先考虑棋盘的分割情况，不难发现： 然后我们考虑状态的设计和转移： AC代码吧: 阅读全文