[训练日志] 7月17-21日
摘要：
codeforces 351C [构造一个n*m的括号序列，每个位置根据%n的情况(和)分别有花费，求最小费用] [考虑一般dp。有结论状态不会超过n。所以我们以n位为一块，用f[i][k][j]表示目前i位,前缀和最小为k，当前和为j的最小费用，预处理出从状态转移矩阵T。然后用min_plus矩阵加速T^m计算。] [状态不超过2n的证明：在刚到达2n的前一刻的前缀和一定>n，所以可以将之后和为... 阅读全文
posted @ 2017-07-22 23:21 JSZKC 阅读(139) 评论(0) 推荐(0) 编辑
