2015年8月20日
HDU 5396 区间DP 数学 Expression
摘要： 题意：有n个数字，n-1个运算符，每个运算符的顺序可以任意，因此一共有 (n - 1)! 种运算顺序，得到 (n - 1)! 个运算结果，然后求这些运算结果之和 MOD 1e9+7.分析：类比最优矩阵链乘，枚举区间[l, r]中最后一个运算符的位置k。如果运算符为乘法的话，那么根据乘法分配率这个乘法... 阅读全文
posted @ 2015-08-20 00:45 AOQNRMGYXLMV 阅读(245) 评论(0) 推荐(0) 编辑