mandiheyanyu的博客

我想到了区间的选择可能影响取值，然后满脑子递归递不出来，一看题解，dp。这属实不应该了，虽然以前dp其实也不会写，但还没到压根看不出来的程度。好歹题解还能看懂，入门级别的dp。

看了看别人的，实际上应该是24中，直接全排列A B a b的大小关系和位置，就是4！然后就会发现多了的每次都是2倍的第二大减第二小，应该纯数学公式也能推，但是我不会。然后每个挨着从哪儿反转有四种情况，但是这么列没讨论具体哪个是最大哪个是最小，就是12种。好像又回到了当年，有想法，但是实现有问题。我还在那儿寻思我写12个条件判断挺多了，条件判断里边再套条件判断就乱套了。其实这个题我是有思路的，我一开始想的是，我用A B表示最大的两个数，用a b表示最小的两个数，可能分布为。

我觉得这题不是考难度的，是考虎不虎的……我本来想着，比如说n转为二进制是k位，那看看小于n且二进制位长为k和k-1的就够了，但是应该还有个边界情况，太大了的时候就不用跑了。但是我数学比较拉，这个边界不会算，我寻思直接去看官方题解，没看懂。结果往下一翻，好家伙合着大家都在硬暴啊。也是n最大1e9，int边界2e9多点，也就是不到32位，一个n撑死讨论32次就够了，行吧我试试。所以官方你整那么麻烦干嘛，你要不把数据搞大点要不换个接地气点的方法吧。

终于有点熟悉的感觉了，很纯粹的小算法，题解看官方，懒得写了。用不着哪些c++11甚至17的特性真的是太好了。

还有一个问题就是我自己的程序提交上去的时候先报内存不足，改成long后报超时，后来我试了试应该是commands>0时那块儿，我用了个while，但是他那个样例我无法本地测试，因为障碍是0，我给obstacles传个空集合编译器就会给我报错，不知道力扣下边的main到底是怎么写的，折腾半天后来换成for循环就好了，但是我用while它别的测试样例是能通过的，就不是很理解。重点在于对哈希表unordered_set ＜pair＜int, int＞＞的应用，具体可以看这个博客。

这个题直接情况讨论就可以，因为情况很少，就硬来。官方的方法是递归，虽然看着也简单不到哪里去，但是我好像确实不太擅长写递归。太恐怖了发现上了两年班我不会写代码了，尝试自救一下。