Abandon.ACM

摘要： 论文：《周伟ftfish --- 动态规划之状态压缩》关键之处在于：①针对棋盘不同限制用dfs把每行可行的状态压缩表示成一个数存到s[]。②枚举当前处理行和上一行的状态时根据题目限制判断状态是否互斥。③有时棋盘上会有些点不能放置，我们也把一行中不能放置的点压缩成一个数存到no[]中，比如用00011... 阅读全文

摘要： 论文：《周伟ftfish --- 动态规划之状态压缩》关键之处在于：①针对棋盘不同限制用dfs把每行可行的状态压缩表示成一个数存到s[]。②枚举当前处理行和上一行的状态时根据题目限制判断状态是否互斥。③有时棋盘上会有些点不能放置，我们也把一行中不能放置的点压缩成一个数存到no[]中，比如用00011... 阅读全文

摘要： 题目大意：xx去买鞋，有k种牌子，然后给出n双鞋，每双鞋有它属于的牌子、价格、收藏价值。xx认为他不差钱，要求每种鞋子买一双。但实际上他只有m毛钱，问能否买到符合xx要求的鞋，能找到的话输出最大的收藏价值总和。分组背包的变形，每种牌子要求至少选一个，这与分组背包的每组最多选一个不一样，但背包的思想都... 阅读全文

摘要： 题目大意：xx去买鞋，有k种牌子，然后给出n双鞋，每双鞋有它属于的牌子、价格、收藏价值。xx认为他不差钱，要求每种鞋子买一双。但实际上他只有m毛钱，问能否买到符合xx要求的鞋，能找到的话输出最大的收藏价值总和。分组背包的变形，每种牌子要求至少选一个，这与分组背包的每组最多选一个不一样，但背包的思想都... 阅读全文

摘要： 转自cxlove：http://blog.csdn.net/acm_cxlove/article/details/7831009这篇题解已经解释的很详细了~就不再另写了.由4种字母组成，A和C只能出现偶数次。构造指数级生成函数：(1+x/1!+x^2/2!+x^3/3!……)^2*(1+x^2/2!... 阅读全文

摘要： 转自cxlove：http://blog.csdn.net/acm_cxlove/article/details/7831009这篇题解已经解释的很详细了~就不再另写了.由4种字母组成，A和C只能出现偶数次。构造指数级生成函数：(1+x/1!+x^2/2!+x^3/3!……)^2*(1+x^2/2!... 阅读全文

摘要： 题目描述：给出K个数，使得这K个数的和为N，LCM为M，问有多少种.裸DP啊……T T设dp[i][j][k]表示取了i个数，和为j，LCM为k的时候的种数.这样的话要开dp[100][1000][1000]，需要优化.首先第一维我们可以优化成滚动数组；其次，因为LCM为M，那么中间状态的LCM肯定... 阅读全文

摘要： 题目描述：给出K个数，使得这K个数的和为N，LCM为M，问有多少种.裸DP啊……T T设dp[i][j][k]表示取了i个数，和为j，LCM为k的时候的种数.这样的话要开dp[100][1000][1000]，需要优化.首先第一维我们可以优化成滚动数组；其次，因为LCM为M，那么中间状态的LCM肯定... 阅读全文

摘要： 题目大意：一个圆圈中有很多n个点(包括起点)，其中除了起点外其他点除都有需要送的包裹。现在已经迟到了，而每到一个点处送了包裹都要因为迟到而每迟到1min扣和包裹数相同的钱。给定n和每个点的包裹数还有前一个点到下一个点的时间（来回一样），求最少需要赔的钱。一类折线问题的DP --- 以某个点位中心，不... 阅读全文

摘要： 题目大意：一个圆圈中有很多n个点(包括起点)，其中除了起点外其他点除都有需要送的包裹。现在已经迟到了，而每到一个点处送了包裹都要因为迟到而每迟到1min扣和包裹数相同的钱。给定n和每个点的包裹数还有前一个点到下一个点的时间（来回一样），求最少需要赔的钱。一类折线问题的DP --- 以某个点位中心，不... 阅读全文