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