摘要: Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖, 其中 fi <i。也就是说,所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示,其 阅读全文
posted @ 2018-01-04 17:23 NaVi_Awson 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且( ax1 < ax 2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件,那么我们想求字典序最小的那个。任务给 阅读全文
posted @ 2018-01-04 10:34 NaVi_Awson 阅读(207) 评论(0) 推荐(0) 编辑