AmazingCounters.com
摘要: 题目大意:给出一个长字符串,问最长的前缀,使得这个前缀能用给出的一些元素组合而成思路:暴力dp,dp[i]表示长度为i的前缀能否被表示 1 /*{ 2 ID:a4298442 3 PROB:prefix 4 LANG:C++ 5 } 6 */ 7 #include 8 #include 9 #inc... 阅读全文
posted @ 2015-03-08 17:16 philippica 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 问题描述目前,我们用PM2.5的含量来描述空气质量的好坏。一个城市的PM2.5含量越低,它的空气质量就越好。所以我们经常按照PM2.5的含量从小到大对城市排序。一些时候某个城市的排名可能上升,但是他的PM2.5的含量也上升了。这就意味着他的空气质量并没有改善。所以这样的排序方式是不合理的。为了使得排... 阅读全文
posted @ 2015-03-08 14:27 philippica 阅读(187) 评论(0) 推荐(0) 编辑