7月25日训练记录

今天看完了第一章，想巩固一下第一章的知识但是今天一天就敲了两个题，即便是贪心，贪心的准则也不是那么简单就能想出来的，比较典型的就是POJ防晒霜这道题，贪心机制非常巧妙，贪心机制是固定一个值再通过寻找最小值或者最大值，虽然所有贪心策略都是选取最大最小值，但是这个最大最小值确实不容易想，学贪心的时候觉得贪心是一个比较简单算法，没有太重视，现在看来贪心确实是一个没有那么简单的算法，有时候真的找不到贪心策略。今天确实没学太多东西。
关于做题，有开错题目了，看了一道矩阵快速幂的题目，然后还有一道是数学向量点乘积与叉乘积的混合应用，再有一个是求找到它要求的数字需要比较多少次，第一次就把每个数出现第一次的位置记录，查询的时候输出即可，还有一个题类似合并石子，不用DP也能做。
还有就是归并排序求逆序对，还有另一种方法是树状数组求逆序对。