动态规划，顾名思义，就是对决策进行动态的规划。 动态规划的两个必要条件： 最优化原理 如果问题的最优解所包含的子问题的解也是最优的，就称该问题具有最优子结构，即满足最优化原理。 如，在 dp 递推层次图的最短路时，最优解路径上每一次转...

二进制思想在信息学的实践，是无比重要的。 1. 树状数组 使用了民用计算机补码的性质，使树状数组移动的常数小且空间小，且易实现，代码简单。 总的来说，树状数组应用了线段树维护区间的思想，将区间二分为块，每次修改和查询只需要修改 个点...