1、就是一个字母可以分裂成另外两个字母，问一个字符串可以由哪个字母搞出来（一共只有四个字母2333）。
2、分析：动态规划，f[i][j][k]f[i][j][k]表示[i,j][i,j]这个区间能否被k这个字母搞出来，递推困难就记忆化搜索嘛，时间复杂度O(n2)O(n^2)#include
#include
#include
#inclu...
分类：
其他好文 时间：
2016-08-22 15:01:11
阅读次数：
137
题目链接 区间DP…… dp[i][j][k]表示i~j段能不能变成k字符 输入写丑了，不要在意QAQ 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstd
分类：
其他好文 时间：
2016-03-12 17:12:16
阅读次数：
249
传送门：BZOJ1055傻逼题，然而我居然连状态定义都没有想出来。记f(i,j,k)表示[i,j]的字符能否由k字符扩展来，转移就是怎么暴力怎么来f(i,j,k)表示[i,j]的字符能否由k字符扩展来，转移就是怎么暴力怎么来
我觉得我要摆脱题解依赖了……必须摆脱！代码上的小细节见下。#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-08-26 22:42:01
阅读次数：
188
题目大意：给定一个由‘W','I','N','G'构成的字符串，给定一些规则，这些规则可以将两个字符合成为一个，例如"II"可以合成为'W'，"WW"可以合成为'I'或者'N'
求这个字符串可以最终合成为哪几种字符
看到这题我想到了广搜。。。其实没必要，动归完全可以解决
令f[i][j][k]为从i开始的j个字符是否可以合成为字符[k]
然后j从外层循环，剩下的全部预处理，怎么暴力怎么转移...
分类：
其他好文 时间：
2014-10-04 17:25:07
阅读次数：
234
1055: [HAOI2008]玩具取名Time Limit:10 SecMemory Limit:162 MBSubmit:820Solved:482[Submit][Status]Description某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字...
分类：
其他好文 时间：
2014-09-08 10:49:16
阅读次数：
318
