总结报告！！！！

                         ACM假期总结报告

  巴西有句谚语 ： 事到尽头 ， 总会尽如人意 ，如果还不尽如人意 ，那是还没到尽头 。

  这个暑假 ， 7.30回的学校 ，曾对 编程 的巧妙性十分有感触 。曾经以为没有用的东西，知识没想到 都可以在编程中应用。

  天天瞅在电脑屏幕上 ，望着出现的那一道道小黑框框 ， 输入相应的数据 出来相应的结果 ，复杂的东西 通过优化， 进行化简 。最后简化为 几行代码 ， 计算机语言 ，简单的表达了人类思维 的复杂度。（我很想知道发明计算机的人是什么心态）

  假期学了 大部分是思维难度很高的 dp 和 数学。

  本身是数学专业 。

 本来对矩阵这种东西 并没有觉得他有什么用 ，只是到后来 才发现 矩阵 。

真xx 的有用。

  我们的高代老师 ，跟我们说大部分问题需要通过矩阵处理。

以前没觉得 ，，

现在 真有用啊。矩阵快速幂。 高斯消元法 。 高斯消元法能把一个0 1 问题 ，正常想到背包问题的题  给用数学知识做出来 。这一点还是需要仔细研究，背包与高斯消元法的关系。（ps ：自由变量的选与不选会影响主变量 。而dp 是该位置选与不选找状态方程）

我认为 dp 具有很强的连贯性，而高斯则不具有，他具有很强的离散性， 高斯解决的题大部分都是 01 问题 选 不选 。

Dp 的问题更不敢相像。二进制编码，数学位数，树状dp。利用二进制码或三进制吗的

01 或者012进行dp的状态转移找状态方程 

  数位没看。

 树形dp 在树上建dp 。

  树形dp的问题 十分不好理解 。

  根据每个点之间的关系都十分不好处理，用链表打表 。 3伟或者4维的数组 进行状态转移。当前状态会与之前状态 的差距以及变形 。

  整理到这 还有许多零散的知识点 。

  只能说 自己还太菜。。

   苦尽甘来 。 不付出 ，怎么会有收获。

   放下别人的看法。做自己就好。