摘要： 给一个串和一个字典（一些字符串） 将这个串分解为字典单词的连接（如 abcd = ab+cd =a+bcd ) 问有多少方案 线性dp 枚举位置 i f[i] += f[j] i<j , string(i,j) 为字典单词 直接枚举 j 和单词 明显超时 用到字典树，从 位置 i 开始在字典树上找单 阅读全文

摘要： A,B 打牌(牌的数量为偶数), 计算A赢 B赢 平局的方案数 如果A赢 1.A获得最大的牌， 2.A没有最大的牌，但如果有 n-1 的牌，逼B交n的牌，也可能赢， >>>>> f[n][0]= c(n-1,n/2-1) +f[n-2][1] #include <iostream> using na 阅读全文