多档数据范围

题目给出多档数据范围，往往是出题人特意留的部分分。比如"$30\%$ 的数据 $n\le 20$，$100\%$ 的数据 $n\le 10^5$"——前一档就是给暴力算法准备的。策略很清晰：先写暴力吃下小数据的分，再去想正解拿满分；想不出正解也别交白卷，暴力也是实打实的分数。

实现上可以按范围分流：

if (n <= 20) {
    dfs(0);        // 30% 数据：直接暴搜，先把这部分分拿到手
} else {
    solve();       // 100% 数据：正解（DP / 贪心 / 二分）
}

这种"骗分"不是投机，而是竞赛的正规策略：满分做不出时，稳稳拿到的部分分常常就是排名的分水岭。坑在于时间分配——别为了追最后 $10\%$ 的正解，把能吃的暴力分也耽误了。先保底，再冲刺。