2016年8月23日

HDU 5763 Another Meaning 2016多校第四场1001 KMP+DP

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5763 题意:给你两个字符串A,B。找出A中可以表达多少种B的含义,如A=hehehe,B=hehe,A有三种含义: “()he”, “he()”, “hehehe”。A可以表达B或者不表达B(也就是题目 阅读全文

posted @ 2016-08-23 13:24 57老帅了 阅读(157) 评论(0) 推荐(1) 编辑

HDU 5758 Explorer Bo 2016多校第三场1007 树上DP

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5758 题意:给你一颗树,树上有n个节点,有n 1条路,让你每条路至少走一遍,在走的过程中,你可以从一节点跳到其他任意节点,但不能重复走刚走过的路(也就是如果从a到b,那么此时不能立即从b走到a),让你找 阅读全文

posted @ 2016-08-23 13:13 57老帅了 阅读(514) 评论(0) 推荐(1) 编辑

导航