摘要：
考的是动态规划的状态压缩吧，两个石子之间的距离若大于100就变成100，就压缩下来了。然后方程是f[i] = min{f[i - j]} + map[i]; 代码：#include <stdio.h>#include <stdlib.h>int map[10101];int f[10101];int stone[101];int com(const void *a, const void *b){ return *(int *)a - *(int *)b;}int main(int argc, char **argv){ int i, j; int s, t, min; 阅读全文
摘要：
这题网上的各个题库都不完整，完整的我发一次：题目的原描述如下，rqnoj和vijos的题目都不完全，少了一幅图片，表格也不清晰。。【问题描述】我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n=3，m=2时，“1-1，1-2，2-1，3-1，3-2，2-2”就是一个给定的安排顺序. 阅读全文