kdlyh

摘要： P4310 绝世好题 基础思路 类似 \(LIS\)。但只有 \(80pts\) for(int i=1;i<=n;++i) { for(int j = 1; j < i; ++j) { if(s[i]&s[j])f[i]=max(f[i],f[j]+1); } } 优化时间 一种很妙的剪枝。 因为 阅读全文

摘要： P1854 花店橱窗布置 初始思路 状态方程 \(F_{i, j}\) 为前 \(i\) 种花，装在前 \(j\) 个花瓶内的最大美学值。 状态转移 \[F_{i, j} = \max(F_{i, j}, F_{i - 1, k} + a_{i, j}) j \in [i, v - (f - i)] 阅读全文