首先声明一下，这个题目的标题是骗人的（滑稽），这是一道简单的数论题。

原题：

给定 $n,m$ ，求有多少个正整数 $x$ 使得 $x^m \leq n$ 。

比较复杂的解法：

1. 若 $m = 1$ ,输出 $n$ .
2. 若 $m > 30$ ,输出 $0$ . 别问我30哪来的QwQ
3. 其他暴力计算

比较简单的解法：

https://www.luogu.com.cn/problem/P2607

P3574 [POI2014]FAR-FarmCraft

核心知识点

树链剖分主要可以解决一类树上的值问题，相当于把树上问题转换成了链上的问题。

题目描述

题目描述

核心思想：硬币问题，小集表示大集

题目描述

核心思想：贪心

题目描述

方法： 最小生成树算法。

常见背包类型有

• 恰好背包
• 普通背包（01背包）
• 多重背包
• 完全背包
• ……

背包问题