2021年11月19日
摘要：
分析 先考虑单增，最好的方式就是不断地构造出长为 \(k\) 的单增序列，为保证后面序列不会成为前面单增序列的延续，每一个序列值域上需要完全高于下一个，即本段最小值大于下段最大值，同时显然如果超过 \(k\) 个序列单减则会超出要求，因此 \(k \times k>n\) 时则输出 \(-1\) 即 阅读全文
摘要：
分析 首先看数据范围就知道这应该是一个 \(O(nk)\) 的题。考虑 dp。 用 \(f[i][j]\) 表示抓取了 \(i\) 个，最后一个是 \(j\) 的答案之和，\(g[i][j]\) 表示有多少种不同的抓取方案，最后答案就是所有满足要求的 \(f\) 之和除以对应的 \(g\)。 转移时 阅读全文
摘要：
分析 看到数据范围就直接想状压。对于每一种状态，它的高度是一定的，你更改上下次序只会影响上面还能放多少重量，所以用 \(H[i]\) 预处理 \(i\) 这个状态总高度多少，用 \(f[i]\) 表示 \(i\) 这个状态最多上面还能放多少重量，转移应是新放的牛的承重量和被转移的 \(f\) 值减去 阅读全文