1.31

   “选课+方案”翻车史：

     嗯。。。很好的延续了“选课”。。。

     拿到题我就想到了在选课上加点什么东西好了，记录下从哪个儿子过来好了，应该挺可行的，高高兴兴的码完提交，嗝。。。爆0了。原来它是有多种方案的，而且要输出字典序最小的（然而题目并没有说），好，那我从最小的儿子过来，又高高兴兴的提交了，嗝。。。又爆0。emmm，每个数据里对的成分倒是变多了，然并卵，还要考虑孙子最小，曾孙子最小。。。然后我又记录了叶子最小，把这期望0分的程序交了上去，果然如愿了。。。接着我又写了一段子程序，递归判断各个儿子的大小，写着写着乱了，把记录路径全删了，重新码。我想想还是写了最暴力的方法，每个状态的路径全部保存起来(空间和代码量就很美观了)，用半条命写完了，一交哇10。。。分，码道水题压压惊。后来我得到了小数据（对电脑来说），画了一颗ugly的一比的树，发现我的路存在的，那这是出鬼了嘛，路径还比答案小。我算了算路径的值，最大值与路径值不匹配，也就是说路径错了，可路径是在更新最大是做的呀，额，我的路径是更新了最大值但路径还是取最小路径，也就是说一些必更新的路径没有更新。。。改正后成功到了60，而且错的都是大数据路径第一个直接就是三位数，看看我的数组。。。好像并不够存。。。然后就扩大了数组范围，果不其然100了orz orz orz。。。