2015年5月22日
[hdu4301]DP
摘要： 题意：给一个2*n的矩形块，求把它分成k个连通块的方法数。（有公共边即视为联通）思路：由于宽度只有2，于是很容易设计状态使问题满足阶段性以及无后效性。具体来说，令dp[i][j][0]和dp[i][j][1]表示把前i行分成j个连通块最后两个格子分别属于和不属于同一个连通块的方法数，于是有下面的状态... 阅读全文
posted @ 2015-05-22 20:58 jklongint 阅读(158) 评论(0) 推荐(0)
[hdu4300] next数组的应用
摘要： 题意：给你一个密文和明文的对应表以及一个密文+明文的字符串，明文可能只出现前面的一部分（也就是说是原明文的前缀），求最短的明文。思路：首先密文的长度至少占到一半，所以先把那一半解密，问题转化为找一个最长的后缀使得和前缀相等，并且满足后缀长度不超过原串的一半，显然用next数组即可解决。 1 #pr... 阅读全文
posted @ 2015-05-22 20:26 jklongint 阅读(125) 评论(0) 推荐(0)