摘要: 3594: [Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株,它们的高度参差不齐。 方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降 阅读全文
posted @ 2017-10-07 21:17 jzyy 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 2591: [Usaco 2012 Feb]Nearby Cows Description Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wan 阅读全文
posted @ 2017-10-07 19:53 jzyy 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 1537: [POI2005]Aut- The Bus Description Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 <= i <= n 阅读全文
posted @ 2017-10-07 19:19 jzyy 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 2199: [Usaco2011 Jan]奶牛议会 Description 由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则,建立了下面的投票系统: M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 阅读全文
posted @ 2017-10-07 18:58 jzyy 阅读(211) 评论(0) 推荐(0) 编辑