2015年8月15日

Codeforces Round #316 (Div. 2) D

摘要: 题意:给你一个一棵树,树上的每个节点上有一个字符,询问v,deep,问深度为deep的,并且属于v子树的所有字符能不能组成一个回文,是数Yes,否则No对于这颗树,我们可以用 时间戳来表示点v所包含的区间然后对于每一层我们可以把这些字符存在一个数组里面所以要找到属于V的字符,且在deep层我们可以对... 阅读全文

posted @ 2015-08-15 13:32 天凉了 阅读(212) 评论(0) 推荐(0) 编辑

Codeforces Round #316 (Div. 2) E

摘要: 题意:给你一个n*m的字符矩阵,问你从(1,1)走到(n,m)有多少种方法是经过的字符串是回文,只能向右或是向下走 dp[][i][j] i j 代表的是目前走到的两个点的横坐标使得(1,1)->(i,y1) (n,m)->(j,y2)得到的串相同的方法数#includeusing namespa... 阅读全文

posted @ 2015-08-15 12:17 天凉了 阅读(190) 评论(0) 推荐(0) 编辑

导航