摘要： P7914 [CSP-S 2021] 括号序列 学习了 题解 P7914 【[CSP-S 2021] 括号序列】 - enucai 后进行记录。感谢原作者～ 下文用 \(K\) 表示输入的 \(k\)。 考虑区间 DP。 定义 \(f_{i,j,k\in\{0,1,2,3,4,5\}}\) 为区间 阅读全文

摘要： P7074 [CSP-J 2020] 方格取数 如果设 \(f_{i,j}\) 为 \((1,1)\) 到 \((i,j)\) 的最大权值和，上下相邻的两个元素的转移就是双向的了。有后效性，无法 DP。 不过题目说“不能重复经过已经走过的方格”，也就是说每一列只能往一个方向走。 所以可以加一维规定转 阅读全文