摘要：
题目来源：http://ace.delos.com/usacoprob2?a=eORCKYsuBVM&S=prefix 水水的DP，水水地过。 定义布尔数组F[]，F[i]表示第i个字符的可匹配性，如果能匹配到i，则F[i]为true，否则为false，最后的结果就是f[k]为true时的最大的k。 方程：F[i]=F[i] || F[i-size[j]] ，其中，size[j]表示第j... 阅读全文
摘要：
题目来源：http://ace.delos.com/usacoprob2?a=eORCKYsuBVM&S=lamps 说真的，不怎么喜欢这题，主要是题意描述不好。 想了很久，终于明白，输入的亮着的灯，关着的灯，没有输入的就是未知的，状态可以随意。 这样，题目大意就是： 给出最后状态要满足的条件，然后求出从初始状态转换到最后状态过程中，所有满足要求的状态。 这么说来，就是一个简单... 阅读全文