2016年10月10日
BZOJ 4531: [Bjoi2014]路径
摘要： Description 一个无向图,每个节点有一个字符,问形成长度为k的的合法表达式的方案数. Sol DP. \(f[i][o][p][0/1]\) 表示走 \(i\) 步,到 \(o\) ,有 \(p\) 个左括号没有匹配,是否有前导 \(0\) . 分类讨论+大力转移就可以了. 判断好多啊.. 阅读全文
posted @ 2016-10-10 21:37 北北北北屿 阅读(234) 评论(0) 推荐(0)