DukeLv

摘要： 两遍dfs，第一遍有点像找重链，第二遍维护答案，每个点维护一个当前深度，然后就没啥了。 ps:memset(lst,-1,sizeof(lst));这一句多余的话让我debug半天。。。 题干： 代码： 阅读全文

摘要： 其实说是概率dp，本质上和dp没什么区别，就是把所有可能转移的情况全枚举一下就行了，不过dp方程确实有点长。。。 ps：这个题的floyed我竟然之前写跪了。。。 题目： 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n2n 节 阅读全文