小元勋的博客

一本通OJ 1271 题目分析： 定义f[i][j]f[i][j]f[i][j]表示在满足氧气iii升，氮气jjj升的限制条件下的最小气缸重量 边界:f[i][j]=INFf[i][j]=INFf[i][j]=INF,f[0][0]=0f[0][0]=0f[0][0]=0 状态转移方程：f[i+a[k]][j+b[k]]=min(f[i+a[k]][j+b[k]],f[i][j]+w[k])f...

Luogu 2079 题目分析： 定义f[i][j][k]表示体积为j，小明的开心度为k时，小红的最大开心度f[i][j][k]表示体积为j，小明的开心度为k时，小红的最大开心度f[i][j][k]表示体积为j，小明的开心度为k时，小红的最大开心度 关键是解决k可能为负数的问题，用一个偏移量T,使下标往右偏移k可能为负数的问题，用一个偏移量T,使下标往右偏移k可能为负数的问题，用一个偏移...