南京理工大学第八届程序设计大赛 sequence Dilworth定理
题目的:
将一个给定的数列,拆分成K个不降序列,每个数出现且只出现一次,且在各序列中各个数相对于原数列的相对顺序不变。如7 6 9 8 10可以拆成
7 9 10和6 8。求最小的K值。
题目。。。我就暴力了啊!强行模拟啊!!我感觉这样就是对的啊!!!
PZ告诉我这样不对,因为数据水。。正确的做法是利用Dilworth定理
我不知道那个定理。。我就暴力过了。。
原创
2016-04-17 21:23:43 ·
839 阅读 ·
0 评论