2017年12月25日
bzoj1012: [JSOI2008]最大数maxnumber(貌似是道线段树喔)
摘要： 1012: [JSOI2008]最大数maxnumber 题目：传送门 题解： 发现自己空了一道水题... 1~210000建线段树,其实就是一道裸题... 单点修改+区间查询...1A~ 代码： 阅读全文
posted @ 2017-12-25 13:28 CHerish_OI 阅读(204) 评论(0) 推荐(0) 编辑
bzoj1055: [HAOI2008]玩具取名（dp）
摘要： 1055: [HAOI2008]玩具取名 题目：传送门 简要题意： 就是固定四个字母，给出这四个字母分别可以由哪两个字母组成，然后在给你一个字符串，要求把这个字符串还原成原始的四个字母的其中一个。 题解： 一开始看题有点瞎...想了想是一道超级大难题... 其实就是一个很简单的DP... 定义发f[ 阅读全文
posted @ 2017-12-25 12:58 CHerish_OI 阅读(242) 评论(0) 推荐(0) 编辑