摘要： hdu6114 推一下发现是求c(n,m)，范围很小直接预处理递推 hdu6115 可以转化为求lca问题。（为什么我做过的lca题时限都这么鬼畜呢，我以后永远选择树上倍增) lca:求两个节点的最近公共祖先，一般有如下三种方法： 树上倍增算法：先将两个点移到同一高度，再让他们一起往上爬，直到相遇。 阅读全文