摘要：
全排列主要针对数组（排好序） 常见全排列问题 1，直接问第n个全排列是什么？ 举例说明：如7个数的集合为{1, 2, 3, 4, 5, 6, 7}，要求出第n=1654个排列。 (1654 / 6!)取整得2，确定第1位为3（从0开始计数），剩下的6个数{1, 2, 4, 5, 6, 7}，求第16 阅读全文
摘要：
题意 n行书架，每行k[i]本书，每本书都有一个价值，现需要m本，每次可以从每一行书架最左/右端拿一本书，问最大价值 分析 典型的分组背包 预处理出每行拿的数量和最大价值的关系，然后直接dp枚举每行的贡献即可 阅读全文
摘要：
A 签到 B 签到 C 题意 现有两种pizza， 每张pizza可分为s块，有n个人，分别给出n的人需要的块数，吃第一种1块获得的价值，吃第二种1块获得的价值，问在需要最少的pizza的数量下的可以获得最大价值为多少 分析 关键点：每个人都取最优，两种pizza余下的不会超过两张pizza 故可以 阅读全文