OoXiao_QioO

摘要： Day 1 A 咕咕 题目描述 解法 DP，设 \(dp_{i,j}\) 表示从 \((1,1)\) 走到 \((n,m)\) 的方案数。 转移的时候，需要按照给定的限制走，如果一个点的（2）（3）限制冲突了，那么就标记一下，经过他的时候绕过他，时间复杂度 \(O(nm)\)。 代码 点击查看代码 阅读全文

摘要： Day 1 CF148E 题目描述 解法 容易发现当第 \(i\) 行要取出的数字个数固定时，所能得到的最大值与其他行无关。 设 \(f_{i,j}\) 表示第 \(i\) 行取 \(j\) 个数字所能得到的最大和。 容易得出： \(f_{i,j} = \max{f_{i,j},sum_{i,l}+ 阅读全文