2016年10月16日
hdu5642 数位dp
摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5642 题意：一个长度为n的序列，合法序列为字符中不能出现长度大于3的连续相等的字符，求一共有多少个合法序列。 好久之前写过两道数位dp，早就不记得是什么了。。总之数位dp中，总有一维数组是要 阅读全文
posted @ 2016-10-16 11:42 a_clown_cz 阅读(212) 评论(0) 推荐(0)
hdu5092 dp（递推）
摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5092 题意：给一个m*n的矩阵，找到一个纵向的"线"使得线上的和最小并输出这条线，线能向8个方向 延伸，要求找的是纵向的一条线(每一行各取一个点连成一线) ，输出路径，若有多条路径，输出最 阅读全文
posted @ 2016-10-16 11:36 a_clown_cz 阅读(402) 评论(0) 推荐(0)