众所周知。。dp的优化有很多种。。最主要的就是借助数据结构优化。。
这里介绍一种优化方法，比较偏门，并不借助数据结构优化，但是对于某些dp方程可以有效地降低转移复杂度。 第一次写正经的文章。。。不要喷我。。
有关高中最后一个完整的暑假的总结
本来今天很晚才起。。起床之后收到学校的校讯通。。说要提前报道了。。so sad 暑假就这么结束了。。
回想了一下，感觉这个暑假还是做了蛮多的事情的。。。
做个总结吧。。。恩。。
我真的一直在更博客真的真的真的
我真的一直在更博客真的真的真的
我真的一直在更博客真的真的真的
我真的一直在更博客真的真的真的
都更在8月刷题记录了。。。
还有一些一直没敢发。。。
开学前准备整理下模板。。
然后复习下文化课。。。
坐标变换的一些东西
最近做了一些曼哈顿距离的题。。整理一下吧。。
首先来看bzoj1604
了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的：
1．两只奶牛的曼哈顿距离不超过C(1≤C≤10^9)，即|Xi – xi|+|Yi – Yi|≤C.
2．两只奶牛有共同的邻居．即，存在一只奶牛k，使i与k，j与k均同属一个群．
给出奶牛们的位置，请计算草原上有多少个牛群，以及最大的牛群里有多少奶牛
READ MORE →
codeforces #314 记录【TZG再次虐场】
作死小能手LTY又和TZG打cf啦！这次是半夜潜入学校。。。还有保安来查我们。。真是吓死了。。
经过这次比赛。。我rating终于涨了不少。。。然而还是每有TZG高，因为TZG太神了。
然而这次div2的难度比上次高了。。但是这些题都是有着水题本质的，在看透他们的伪装之后这些题就全是水题了。。
READ MORE →