摘要: 又是艰难想题的一晚,又是做不出来的一题 (;д;) 好想哭啊…… 这题最关键的一点还是提供一种全新的想法。看到平方和这种东西,真的不好dp。然而我一直陷在化式子的泥潭中出不来。平方能够联想到什么?原本的方案的乘积。将两部分相乘,我们能够联想到这是两个人在取珠,求他们取出来的珠子颜色序列相同的方案数之 阅读全文
posted @ 2018-05-22 23:39 Twilight_Sx 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 自己的思维能力果然还是太不够……想到了这棵树所有的性质即中序遍历不变,却并没有想到怎样利用这一点。在想这道题的过程中走入了诸多的误区,在这里想记录一下 & 从中吸取到的教训(原该可以避免的吧)。 1. 注意到了中序遍历不变的性质却不会使用。 2. 注意到只有相对大小才会影响树的形态,在考虑的时候一直 阅读全文
posted @ 2018-05-22 16:16 Twilight_Sx 阅读(311) 评论(0) 推荐(0) 编辑