睡前切一道水题。

今天力扣每日一题难度 2600 分，半个小时无法战胜。
目前的线索：
① 最多有 16 个不同的元素
② 可以使用插板法得到有 k 种元素的情况下的数列总数（但 n 很大的时候这个组合数也会超级大，所以应该要用 lucas 定理来计算）

v2

开始啃 GTM84

感悟：除非你是天才，否则不要过分相信自己的计算能力。
就算你的计算能力已经足够支撑你依靠暴力计算 / 模拟来解决某个问题，但这样做通常来说不是最优解。
要学会类比和外推。
面对未知的问题，首先要注意到它和已知问题之间的共同点，分析它们之间的联系，然后尝试用已知的方法来解决这一未知问题。有时候已知方法无法解决该问题，但我们常常能在思考过程中得到一些改进已知方法的线索。
此时就可以创新。

刚刚做了一道栈的题目，感觉测试数据有点弱，准备 hack 👿

想做四旋翼无人机了。
会飞的东西超酷的。

虽然昨天睡得挺早，但今天依然没能早起。。迷迷糊糊中想到一行代码 n % k == 0，是啥？试除法吗？
起床，饿着肚子把 2000 分的每日一题切了，经典的枚举右维护左，稍微利用了一下同余的性质。
顺手做了昨晚 d3 的 C。听群友说这场比赛有点东西，待会儿看看后面的题，先吃饭。

本周冲击 knight！

差点连简单题都没做出来。。幸好之前接触过倍增法求 LCA。
一开始完全没有思路。
突然想到，这个相交节点和 LCA 很像。
类比倍增法求 LCA 的过程，只需要分别遍历两个链表，得到长度，也就得到了头节点的 “深度”。
然后将深度更大的结点步进直到和另一个节点深度一致，再一起向父节点步进，就能找到相交节点💡

今天又是 2000 分的每日一题。
使用两个单调栈击败之。

觉醒！