摘要： 题目链接：https://codeforces.com/problemset/problem/478/D 解题思路： 定义 \(f[i][j]\) 表示第 \(i\) 层并且总使用了 \(j\) 个红色格子的方案总数。 则：\(f[i][j] = f[i-1][j] + f[i-1][j-h]\)（ 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1370/D 解题思路： 一开始的想法是定义状态 \(dp_{i,j}\) 表示“前 \(i\) 个数，选了第 \(i\) 个数，共选了 \(j\) 个数的最小值”。则状态转移方程为（没有验证过）： \(d 阅读全文

摘要： 目前还没有做。等开始做了在此更新。。 阅读全文