AGkd

摘要： 学习了一下树状数组。 首先是lowbit方法，x&（-x）就可以求得x最低一个是1的位对应的数。 https://blog.csdn.net/bestsort/article/details/80796531 原理我看了一下这个博客，悟性不够，看完还没完全理解，先争取把这题给写出来吧。 阅读全文

摘要： dp就是上一步状态向下一步的状态转换，少数状态可能不止一个，多数情况下都是很少的，这时候就可以用dp 阅读全文