最长不下降子序列的应用嘛。两题都是一样的。
POJ 3670：求给定序列按递增或递减排列时，所需改变的最小的数字的数目。
POJ 3671：求给定序列按递增排列时，所需改变的最小的数字的数目。
思路就是求最长不下降子序列，然后剩下的就是需要改变的字母。
最长不下降子序列：（我之前有写过，不懂请戳）http://blog.csdn.net/darwin_/article/detail...
分类：
其他好文 时间：
2014-08-18 00:21:03
阅读次数：
231
Description
The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) that insist upon dining together. The troubl...
分类：
其他好文 时间：
2014-08-15 17:56:49
阅读次数：
205
http://poj.org/problem?id=3281
Dining
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9121
Accepted: 4199
Description
Cows are such finicky ea...
分类：
其他好文 时间：
2014-08-06 23:07:52
阅读次数：
292
点击打开链接
分析：
求最大流
建图：
拆点 牛拆成左边与食物相连的左牛 和 右边与饮料相连的右牛
1、s->食物 连边
2、食物->左牛
3、左牛->右牛
4、右牛->饮料
5、饮料->t
边的方向为 s->食物->左牛->右牛->饮料->t
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-07-12 17:13:15
阅读次数：
181
饮料->牛->食物。牛拆成两点。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2014-05-08 14:26:15
阅读次数：
423
