【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。 然后一下午都当志愿者迎接和引导外校 ...