摘要: 3672: [Noi2014]购票 Description 今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发,到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树,每个城市与它的父亲用道路连接。为了方便起见,我们将全国的 n 个城市用 1 到 阅读全文
posted @ 2017-04-10 20:05 SD_le 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 3532: [Sdoi2014]Lis Description 给定序列A,序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项,使得4的最长上升子序列长度减少至少1,且付出的代价之和最小,并输出方案。如果有多种方案,请输出将删去项的附加属性排序之后,字典序最小的一种。 这题难点在如何求一组 阅读全文
posted @ 2017-04-10 12:00 SD_le 阅读(430) 评论(0) 推荐(0) 编辑
重置按钮