acmerzjb 的旅途

 模型一：石子归并类题目一：Northeastern Europe 2001, Far-Eastern Subregion/******************************************************* ** Description: 给定N张卡片，每次只能从中间取卡片， 取走一张卡片的价值为这张卡片的价值和相邻的卡片价值的乘积， 求最后剩下2张卡片时，能获得的最小价值是多少？ ** Analysis： f[i][j] 表示 从 第i张 到 第j张，能

<br />算法1： DINIC算法<br />/* ID: zhangji42 LANG: C++ TASK: ditch */ #include <cstdio> #include <cstring> #include <fstream> #include <cmath> #include <queue> using namespace std; #define MAXV 210 #define MAXE 210 #define INT_MAX 1 << 29 struct