把从 \(1997-2017\) 近20年的提高组复赛题都过一遍。
NOIP1997
棋盘问题 (已AC)
\(This\) \(is\) \(a\) 暴力 \(problem\).
里面有一个优化,就是非第一行第一列就可以从大到小枚举数字,这样就可以做到最优化第一行第一列一定是最小的。
NOIP1998
车站 (已AC)
我们应该秉承能暴力就暴力的原则。当然想探究得更深或是想开拓思维的可以尝试去推规律qwq(不过考试建议大家这样的题暴力枚举最好,这样就可以留更多的时间想难题)。
拼数 (已AC)
字符串排序题。
进制位 (有部分未理解,未AC)
数据范围 \((n<=9)\) ,我们可以枚举全排列来暴力匹配是否能组成。关键是证明步骤有点没理解。
话说我全排列好像不会打?(不可能吧?)
NOIP1999
旅行家的预算 (未AC)
就是 贪心+模拟?改天再做