摘要: 题目描述 N个偶像排成一列,他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列,使来自同一乐队的偶像连续的站在一起。重新安排的办法是,让若干偶像出列(剩下的偶像不动),然后让出列的偶像一个个归队到原来的空位,归队的位置任意。 请问最少让多少偶像出列? 解析 有点难。 定义二进制状 阅读全文
posted @ 2019-10-21 21:30 DarkValkyrie 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N − 1 座桥。 Ray 发现,有些桥上可以看到美丽的景色,让人心情愉 阅读全文
posted @ 2019-10-21 18:35 DarkValkyrie 阅读(133) 评论(0) 推荐(0) 编辑