【NOIP 2018】填數游戲（思考與推導）
題目鏈接 這道題講道理還是不錯的，因為你需要不斷挖掘其中的性質來幫助解題。可惜數據范圍開在這里讓考試時的我很慌，勉強也就寫了$65$分就沒了。回憶在考場上，思路是沒有錯的，就是發掘不夠深入，思路還不 ...
原文：NOIP2018 填數游戲 搜索、DP
LOJ 感覺這個題十分好玩於是詐屍更博。一年之前的做題心得只有這道題還記得清楚 設輸入為 n,m 時的答案為 f n,m ，首先 f n,m f m,n 所以接下來默認 n leq m 。一件重要的事情是打表得到當 m gt n 時 f n,m f n,m ，證明不會。 所以最后的問題是快速得到 f , 。 n,m 不大考慮搜索。 首先考慮一些沒用的剪枝： 同一條對角線上填入的數字自底向上不增。這 ...
2019-11-13 22:12 4 201 推薦指數：
相關推薦
NOIP2018游記
咕咕咕預警？先占個坑 $Update$:鴿子回來啦~不過也過了幾天了可能記憶有些模糊了QAQ權當流水賬吧 Day-1 選擇了鴿掉上課躺在家里睡覺(～﹃～)~zZ 然后水水水水了一天 考前$f ...
【日記】NOIP2018
day-2： 最后一次走出機房，剛下過幾天的雨，感受到的是徹骨的寒意。下午離開教室，跟班主任請了接下來幾天的假，班主任斜視了我一眼，哼了一聲，確認了一下，不再理會我了。班里的同學或是忙着自己的作業， ...
NOIP2018游記
day1 不想吐槽題目了。。。 40min寫完，然后對拍+玩小恐龍。 每個人都阿克了。 預計得分：100+100+100 day2 體驗極差 t1本來想寫 \(O ...
NOIP2018游記
明天$NOIP$出分，不知道還能不能繼續學下去，就在這里隨便寫點東西吧 $$\large{Septem ...
NOIP2018游記
NOIP2018游記 似乎是一些奇怪的東西 沒想到我竟然更博了！雖然今天是\(11.20\)了。 emmmm，為啥是今天呢？因為咕咕F本來說昨天出成績的，所以本來是昨天更的，然而咕咕F咕了，所以我也咕了，所以就今天更了。 然而NOIP似乎也已經過去了\(10\)天了，所以可能記憶會有些混亂 ...
NOIP2018 游記
Day -27 初賽退役失敗，開始准備復賽 Day 0 上午一直在頹，下午復習了一下模板，學了一下割邊，機房里 Sooke 帶 4 個人一起打 lol，Sooke 等級比其他四個人等級加起來還高 ...
NOIP2018游記
DAY -INF 十年OI一場夢，一次初賽AFO 過了。復賽見qwq DAY -n 復習算法，找手感。 有點后悔暑假太頹廢。 DAY -1 模測rank1還行。希望RP守恆定律是假的。 DAY 0 上午寫了割點和橋的模板，還有一些奇怪的dp。 然后一下午都當志願者迎接和引導外校 ...