多边形（算法竞赛进阶指南）
摘要：
“多边形游戏”是一款单人益智游戏。 游戏开始时，给定玩家一个具有 N 个顶点 N 条边（编号 1∼N）的多边形，如图 1 所示，其中 N=4。 每个顶点上写有一个整数，每个边上标有一个运算符 +（加号）或运算符 *（乘号）。 第一步，玩家选择一条边，将它删除...
石子合并（算法竞赛进阶指南）
摘要：
设有 N 堆石子排成一排，其编号为 1，2，3，…，N。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N 堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序...
陪审团（算法竞赛进阶指南）
摘要：
详见AcWing 280. 陪审团 - AcWing 在一个遥远的国家，一名嫌疑犯是否有罪需要由陪审团来决定。 陪审团是由法官从公民中挑选的。 法官先随机挑选 N 个人（编号 1,2…,N）作为陪审团的候选人，然后再从这 N 个人中按照下列方法选出 M 人组成...
自然数的拆分（背包）
摘要：
给定一个自然数 N，要求把 N 拆分成若干个正整数相加的形式，参与加法运算的数可以重复。 注意: 拆分方案不考虑顺序； 至少拆分成 2 个数的和。 求拆分的方案数 mod2147483648 的结果。 输入格式 一个自然数 N。 输出格式 输入一个整数，表示结...
数字组合（算法竞赛进阶指南）
摘要：
278. 数字组合 - AcWing题库 给定 N 个正整数 A1,A2,…,AN，从中选出若干个数，使它们的和为 M，求有多少种选择方案。 输入格式 第一行包含两个整数 N 和 M。 第二行包含 N 个整数，表示 A1,A2,…,AN。 输出格式 包含一个整...
饼干（算法竞赛进阶指南）
摘要：
圣诞老人共有 M 个饼干，准备全部分给 N 个孩子。 每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。 如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]×a[i] 的怨气。 给定 N、M 和序列 g，圣诞老人...
传纸条（算法竞赛进阶指南）
摘要：
275. 传纸条 - AcWing题库 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。 一次素质拓展活动中，班上同学安排坐成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。 幸运的是，他们可以通过传纸...
移动服务（算法竞赛进阶指南）
摘要：
一个公司有三个移动服务员，最初分别在位置 1，2，3 处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工，需要花费 c(p,q)...
分级（算法竞赛进阶指南）
摘要：
题目：273. 分级 - AcWing题库 输入样例： 71324539 输出样例： 3 样例：1334559 这道题就是让我们找到一个不严格单调递增或递减的数列使得它与原题给出的数列（偏差）更小 那么显然存在一个原则：如果在构建B序列中不可避免地产生了与A...
关于《算法竞赛进阶指南》动态规划的笔记
摘要：
1.AcWing 271. 杨老师的照相排列271. 杨老师的照相排列 - AcWing题库 这道题最重要的是想到开一个f[a][b][c][d][e]（注意数据范围） 为什么要开一个五维的呢？因为每一行的信息是无法压缩到一起（我不会这样的技巧），而且我们（蒟...
