ACM Note No.16: Sqrt Decomposition
2025-2-2
ACM Note No.16: Sqrt Decomposition 数论分块,是一种能在O(sqrt(n))复杂度下枚举x / i的...
ACM Note No.16: Sqrt Decomposition 数论分块,是一种能在O(sqrt(n))复杂度下枚举x / i的...
Note No.15: Knapsack DP 背包DP分为01背包、完全背包、多重背包等等 01背包 背包容量有限,在 n 个物品中...
ACM Note No.14: Liner DP 引入 动态规划(Dynamic Programming, DP),动态规划是一种重要...