摘要：
递推更新的就是坑。。。 设$dp[i][j]$为第$i$分钟，疲劳度为$j$的最大跑步距离。 发现了一种叫做“刷表法”的东西。我虽然不知道是什么东西，但是第一次写的时候就是用这种思想。 刷表法就是用已知的信息来更新后面的信息。而想记忆化搜索、普通递推的，叫做填表法。 下面是更新的方法： 你可以休息， 阅读全文
摘要：
学了Cantor展开，顺便切掉八数码“难题”。。。 没什么好说的，我一遍过的。 为什么没有什么好说的呢？因为我做过。 曾经太菜不会Cantor，只会用map暴力存，结果用了8000+ms。 我觉得比魔板容易。 代码： 阅读全文
摘要：
不看题解肯定不会系列。。。 这道题可以用Cantor展开解决。 Cantor展开可以求出一个数组是在全排列中的第几个。 具体怎么操作自己百度。 Cantor展开的公式是：$a[1] (n 1)! + a[2] (n 2)! + ... + a[n] 0!$ 这里注意一下：$0!=1$。 其中$a[i 阅读全文
摘要：
厚颜无耻地自我介绍一波 本人蒟蒻，来自广东省潮州市，是来自弱省弱市的蒟蒻。 ~~看上面一句已经快哭出来了~~ 用了这个头像持续一年，可以yy出我大概长什么样。 本人是一个没事就喜欢弄电脑的人，即使一直弄电脑也没多厉害啊。。。 很喜欢折腾，比如我玩linux的时候：Ubuntu Archlinux D 阅读全文