离散化
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
BZOJ 1878: [SDOI2009]HH的项链
Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一 个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。。因为项链实在是太长了。于是,他只 好求助睿智的你,来解决这个问题。 Input 第一行...原创 2018-09-08 10:48:44 · 121 阅读 · 0 评论 -
BZOJ 2743: [HEOI2012]采花
Description 萧芸斓是Z国的公主,平时的一大爱好是采花。今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花 。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次 采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允许最后自己采到的花中,某 一颜色的花只有一朵。为此,公主每采一朵花,要么此前已采到此...原创 2018-09-07 12:40:59 · 96 阅读 · 0 评论