摘要: 【传送门:BZOJ3437】 简要题意: 一条线上有n个点,每个点都有一个权值,每个点都可以选择放置一个监测器,假设i点有监测器,那么假设i点左边最靠近i点的监测器在j点,那么i点的监测器就可以监测j+1到i的所有点 每个点放置监测器都有花费(这个花费不是点的权值),而且假设在y点放置了监测器,并且 阅读全文
posted @ 2017-11-23 14:00 Star_Feel 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 【传送门:BZOJ3555】 简要题意: 给出n个字符串长度为m,给出字符串的字符种数,求出相似的字符串个数 相似字符串的定义为:相同位置上两个字符串有且只有一个字符不相同时,两个字符串相似 题解: 乱搞搞,因为题目描述中说明会给出字符种数,就把各种字符按照出现的顺序编一下号,然后我就想成是(字符种 阅读全文
posted @ 2017-11-23 13:11 Star_Feel 阅读(280) 评论(0) 推荐(0) 编辑