Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 ...
分类：
其他好文 时间：
2019-02-17 12:57:26
阅读次数：
174
玩具取名 bzoj-1055 HAOI-2008 题目大意：给你一个用W，I，N，G组成的字符串，给你一些这四个字符之间的变换规则，每一个变换规则都是由一个字符变成两个字符，问这个字符串是否可能是由一个单独的字符变成的。 注释：$1\le Len\le 200$，每种字符的变换规则<=16 想法：刚 ...
分类：
其他好文 时间：
2018-07-04 19:30:27
阅读次数：
150
" bzoj1055,懒得复制，戳我戳我 " Solution: 区间动规 （以后开始动规会在solution前面标注是啥动规 我觉的这道题挺难想了，但其实状态定义了一下子就出来了~~（还是不行啊）~~ 我们定义状态$dp[i][j][sta]$，表示在$i$到$j$区间可不可以合成字符$sta$， ...
分类：
其他好文 时间：
2018-05-12 17:29:02
阅读次数：
165
1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很 ...
分类：
其他好文 时间：
2018-01-21 17:37:25
阅读次数：
221
http://www.lydsy.com/JudgeOnline/problem.php?id=1055 区间DP dp[i][j][k] 表示区间[i,j]能否合成k 1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的 ...
分类：
其他好文 时间：
2018-01-07 11:44:43
阅读次数：
152
1055: [HAOI2008]玩具取名 题目：传送门 简要题意： 就是固定四个字母，给出这四个字母分别可以由哪两个字母组成，然后在给你一个字符串，要求把这个字符串还原成原始的四个字母的其中一个。 题解： 一开始看题有点瞎...想了想是一道超级大难题... 其实就是一个很简单的DP... 定义发f[ ...
分类：
其他好文 时间：
2017-12-25 15:02:01
阅读次数：
121
【bzoj1055】[HAOI2008]玩具取名 2014年12月1日3,0111 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够 ...
分类：
其他好文 时间：
2017-10-21 19:14:52
阅读次数：
235
1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很 ...
分类：
其他好文 时间：
2017-10-19 19:37:52
阅读次数：
181
Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的 ...
分类：
其他好文 时间：
2017-06-13 09:56:07
阅读次数：
165
Dp刷(chao)题记录&题(fu)解(zhi) 1.bzoj1055 [HAOI2008]玩具取名 题目大意：字典中有四个字母，’w’\’i’\’n’\’g’，给出每个字母的转换关系，即某个单个字母可以转换为两个字母。给出一个文本，求最初的可能文本（刚开始有且仅有一个字母）。 题解：明显是一道区间 ...
分类：
其他好文 时间：
2017-01-19 00:43:44
阅读次数：
301
