2016年12月18日
[noip科普]关于LIS和一类可以用树状数组优化的DP
摘要： DP（Dynamic Programming)：一种以无后效性的状态转移为基础的算法，我们可以将其不严谨地先理解为递推。例如斐波那契数列的递推求法可以不严谨地认为是DP。当然DP的状态也可以是二维/三维的，某一维的含义也不仅仅是指某个数列的第几项。 树状数组（BIT or fenwick tree） 阅读全文
posted @ 2016-12-18 04:57 liu_runda 阅读(2554) 评论(1) 推荐(1) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难