這個(gè)是oi騙分模板，可用于藍(lán)橋杯

首先考慮 無(wú)解，特殊解的情況

用暴力去求解小規(guī)模數(shù)據(jù)的解法

用自己的正解算法，或者? 暴力打表算法 去處理大數(shù)據(jù)解的情況

保證盡可能騙分

Part.1 從無(wú)解出發(fā)

1.1 無(wú)解情況

在很多題目中都有這句話：若無(wú)解，請(qǐng)輸出-1

于是我們只要 cout<<-1; 就可。

如：文化之旅（P1024）

僅需輸出 -1 就可得 2828 分

1.2 騙樣例

每道題目的后面，都有一組“樣例輸入”和“樣例輸出”。它們的價(jià)值極大，不僅能初步幫你檢驗(yàn)程序的對(duì)錯(cuò)（特別坑的樣例除外），而且，如果你不會(huì)做這道題（這種情況蒟蒻們已經(jīng)司空見慣了），你就可以直接輸出樣例！

如 USACO，每題輸出樣例就可得 11 個(gè)測(cè)試點(diǎn)的分。

Part.2 非完美的算法

2.1 暴力

暴力可以騙一些有規(guī)律的但你想不出來(lái)的題目。

2.2 DFS

這對(duì)于你的騙分是至關(guān)重要的。比如說(shuō)，一些動(dòng)態(tài)規(guī)劃題，可以DFSDFS；數(shù)學(xué)題，可以?DFSDFS；剪枝的題，更能?DFSDFS。下面以一道 NOIP 題為例，解釋一下?DFSDFS?騙分。

Part.3 打表

暴力出奇跡，打表進(jìn)省一

3.1 小數(shù)據(jù)——交表

小數(shù)據(jù)我們可以直接打表，將表交上去即可；大的數(shù)據(jù)也可以，我們選其中的小數(shù)據(jù)打，至于大數(shù)據(jù)，就看時(shí)間吧。

如：旋轉(zhuǎn)數(shù)塔（P1026）