考试。
T1：多柱汉诺塔。我手推了一下，结果只推出了3柱的情况，剩下的瞎搞，正确性我自己都证明不了。
T2：一看后缀数组，瞬间虚了。我不会。耐心看完题，还好，用不到什么后缀数组，然后贪心瞎搞去了。
T3：上了树的期望，还是连续型的，我不会……部分分都不会。
今天的T1T2T3感觉都不可做，结果骗分骗了70+100+0.
T1是一个很普通的dp，我怎么就看不出来。
期望那块还是太虚了。
转载于:https://www.cnblogs.com/hzoi-wangxh/p/7784674.html
2017.11.2
本文记录了一场考试中遇到的三道题目：多柱汉诺塔问题采用动态规划解决，后缀数组相关题目采取贪心策略处理，以及涉及树上连续型期望的问题。作者对于这些题目的解法进行了反思，并表达了对于期望问题处理技巧不足的认识。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
