2019年6月8日
Codeforces 351C Jeff and Brackets 矩阵优化DP
摘要： 题意：你要在纸上画一个长度为n * m的括号序列，第i个位置画左括号的花费是a[i % n], 画右括号的花费是b[i % n]，问画完这个括号序列的最小花费。n <= 20, m <= 1e7 思路：如果不管n和m的限制，这个题很好做，设dp[i][j]是到i位置，平衡因子是j的花费，dp[i][ 阅读全文
posted @ 2019-06-08 11:43 维和战艇机 阅读(307) 评论(0) 推荐(0) 编辑