摘要：
题意： 给出递推式 g(n) = 3g(n - 1) + g(n - 2)，且g(1) = 1，g(0) = 0。求g( g( g(n))) mod 109+ 7。思路： 要求的g( g( g(n)))一共里外3层。看到时间限制1s，数据最大10^18，必定不能老实递推，要么有循环，要么用通项公... 阅读全文
摘要：
题意：有多种颜色的衣服，由两个人合作来洗，必须洗完一种颜色才能洗下一种，求需要多少时间能洗完。思路：将衣服按颜色分类，对每种颜色进行01背包，容量上限是该种颜色衣服全部洗完的耗时长一半，其实就是在最公平地平分工作量。因为一个先洗完就得等到另一人洗完。最后把洗完每种颜色的时长加起来返回。注:poj不允... 阅读全文
摘要：
题意： 有n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define pii pair13 #... 阅读全文