2015年4月12日
HDU 4534
摘要： AC自动机+状态DP。虽然很明显的AC自动机+状态DP题，但要分析问题上还是欠缺一点了。一直在犹豫枚举每一个字符选或不选的状态会不会超时，以为会达到状态有2^n，但其实根本没有。因为有很多状态是可以重复的，这是由于每一位字符选或不选，都只能转移动自动机的固定位置，所以，状态是有限的。状态压缩是为了确... 阅读全文
posted @ 2015-04-12 16:03 chenjunjie1994 阅读(173) 评论(0) 推荐(0) 编辑
HDU 4539
摘要： 简单状压DP，忘 了初始化，忘 了&和==的优先级，坑了我十几个WA。#include #include #include #include using namespace std;int dp[110][222][222];int row[110];int status[1>=1; } retur... 阅读全文
posted @ 2015-04-12 12:00 chenjunjie1994 阅读(284) 评论(0) 推荐(0) 编辑