摘要：LCA（Least Common Ancestors） 树上问题的一种。 朴素lca很简单啦，我就不多说了，时间复杂度n^2 1.倍增LCA 时间复杂度 nlongn+klogn 其实是一种基于朴素lca的优化方法， 朴素lca只能一层层的向上查询，而这个有一定状态压缩的想法 即每一次跳2^i层，让 阅读全文

摘要：Description 举行计算机科学家盛宴的大厅的地板为M×N (1<=M<=9, 1<=N<=9)的矩形。现在必须要铺上硬木地板砖。可以使用的地板砖形状有两种：1) 2×1的矩形砖2) 2×2中去掉一个1×1的角形砖你需要计算用这些砖铺满地板共有多少种不同的方案。注意：必须盖满，地板砖数量足够多 阅读全文

摘要：Description 问题描述：夏娜很喜欢吃菠萝包，她的经纪人RC每半个月就要为她安排接下来的菠萝包计划。今天是7月份，RC又要去商场进货买菠萝包了。这次RC总共买了N种菠萝包，每种一个。每个菠萝包都有一个初始美味值Ti,每过一天就会减少Di，即第2天美味值为Ti-Di,第3天为Ti-2*Di，依 阅读全文